./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash baaf7bc14db82105b5843c6fd2fd917eb756a5c6e86ff33e83c3b3f08cca23ae --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 17:37:05,708 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:37:05,711 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:37:05,773 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:37:05,774 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:37:05,778 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:37:05,780 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:37:05,785 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:37:05,787 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:37:05,793 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:37:05,794 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:37:05,796 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:37:05,797 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:37:05,800 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:37:05,802 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:37:05,808 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:37:05,810 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:37:05,811 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:37:05,816 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:37:05,827 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:37:05,829 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:37:05,830 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:37:05,834 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:37:05,836 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:37:05,845 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:37:05,846 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:37:05,846 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:37:05,849 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:37:05,849 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:37:05,851 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:37:05,851 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:37:05,852 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:37:05,854 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:37:05,856 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:37:05,857 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:37:05,857 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:37:05,858 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:37:05,858 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:37:05,859 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:37:05,860 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:37:05,860 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:37:05,861 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 17:37:05,905 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:37:05,906 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:37:05,907 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:37:05,907 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:37:05,915 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:37:05,915 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:37:05,916 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:37:05,916 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:37:05,916 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:37:05,917 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:37:05,918 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 17:37:05,918 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 17:37:05,919 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 17:37:05,919 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:37:05,919 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:37:05,920 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:37:05,920 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:37:05,920 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 17:37:05,920 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:37:05,921 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:37:05,921 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:37:05,921 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:37:05,922 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:37:05,922 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:37:05,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:37:05,922 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:37:05,923 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:37:05,923 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:37:05,923 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 17:37:05,925 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 17:37:05,925 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:37:05,926 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:37:05,926 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:37:05,926 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:37:05,927 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> baaf7bc14db82105b5843c6fd2fd917eb756a5c6e86ff33e83c3b3f08cca23ae [2021-11-13 17:37:06,229 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:37:06,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:37:06,260 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:37:06,261 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:37:06,262 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:37:06,266 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c [2021-11-13 17:37:06,339 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data/49a2e805c/e1cb06cf09434a2b9e3fab2eb1c98911/FLAG8d0de5a85 [2021-11-13 17:37:06,941 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:37:06,948 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c [2021-11-13 17:37:06,969 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data/49a2e805c/e1cb06cf09434a2b9e3fab2eb1c98911/FLAG8d0de5a85 [2021-11-13 17:37:07,208 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data/49a2e805c/e1cb06cf09434a2b9e3fab2eb1c98911 [2021-11-13 17:37:07,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:37:07,214 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:37:07,220 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:37:07,220 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:37:07,239 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:37:07,240 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:07,241 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dc7946f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07, skipping insertion in model container [2021-11-13 17:37:07,242 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:07,250 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:37:07,324 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:37:07,556 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c[1605,1618] [2021-11-13 17:37:07,738 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:37:07,751 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:37:07,767 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c[1605,1618] [2021-11-13 17:37:07,837 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:37:07,884 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:37:07,884 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07 WrapperNode [2021-11-13 17:37:07,885 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:37:07,887 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:37:07,887 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:37:07,887 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:37:07,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:07,930 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:07,988 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:37:07,991 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:37:07,992 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:37:07,992 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:37:08,003 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:08,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:08,015 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:08,029 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:08,039 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:08,063 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:08,065 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:08,074 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:37:08,076 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:37:08,077 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:37:08,078 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:37:08,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (1/1) ... [2021-11-13 17:37:08,089 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:37:08,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:37:08,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:37:08,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:37:08,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:37:08,192 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-13 17:37:08,193 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-13 17:37:08,194 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-13 17:37:08,194 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-13 17:37:08,194 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-13 17:37:08,195 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-13 17:37:08,195 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2021-11-13 17:37:08,195 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2021-11-13 17:37:08,196 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-13 17:37:08,196 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-13 17:37:08,196 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2021-11-13 17:37:08,196 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2021-11-13 17:37:08,197 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-11-13 17:37:08,197 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-11-13 17:37:08,197 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-11-13 17:37:08,197 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-11-13 17:37:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 17:37:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-13 17:37:08,198 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-13 17:37:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:37:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:37:09,248 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:37:09,249 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-13 17:37:09,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:37:09 BoogieIcfgContainer [2021-11-13 17:37:09,251 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:37:09,253 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:37:09,254 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:37:09,258 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:37:09,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:37:07" (1/3) ... [2021-11-13 17:37:09,259 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@740a194b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:37:09, skipping insertion in model container [2021-11-13 17:37:09,259 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:07" (2/3) ... [2021-11-13 17:37:09,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@740a194b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:37:09, skipping insertion in model container [2021-11-13 17:37:09,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:37:09" (3/3) ... [2021-11-13 17:37:09,262 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product48.cil.c [2021-11-13 17:37:09,268 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:37:09,269 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 17:37:09,342 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:37:09,353 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 17:37:09,353 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 17:37:09,403 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 76 states have (on average 1.368421052631579) internal successors, (104), 85 states have internal predecessors, (104), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-13 17:37:09,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-13 17:37:09,420 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:09,422 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:09,422 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:09,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:09,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1105602066, now seen corresponding path program 1 times [2021-11-13 17:37:09,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:37:09,440 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460780817] [2021-11-13 17:37:09,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:09,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:37:09,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:09,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:37:09,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:09,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:09,722 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:37:09,722 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460780817] [2021-11-13 17:37:09,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460780817] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:09,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:09,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-13 17:37:09,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447401318] [2021-11-13 17:37:09,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:09,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-13 17:37:09,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:37:09,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-13 17:37:09,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 17:37:09,764 INFO L87 Difference]: Start difference. First operand has 103 states, 76 states have (on average 1.368421052631579) internal successors, (104), 85 states have internal predecessors, (104), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:09,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:09,806 INFO L93 Difference]: Finished difference Result 198 states and 267 transitions. [2021-11-13 17:37:09,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-13 17:37:09,808 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2021-11-13 17:37:09,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:09,821 INFO L225 Difference]: With dead ends: 198 [2021-11-13 17:37:09,821 INFO L226 Difference]: Without dead ends: 94 [2021-11-13 17:37:09,826 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 17:37:09,831 INFO L933 BasicCegarLoop]: 130 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.35ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:09,832 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 2.35ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-13 17:37:09,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-11-13 17:37:09,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-11-13 17:37:09,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 69 states have (on average 1.3043478260869565) internal successors, (90), 77 states have internal predecessors, (90), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-13 17:37:09,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 121 transitions. [2021-11-13 17:37:09,886 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 121 transitions. Word has length 25 [2021-11-13 17:37:09,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:09,887 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 121 transitions. [2021-11-13 17:37:09,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:09,887 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 121 transitions. [2021-11-13 17:37:09,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-13 17:37:09,891 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:09,891 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:09,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 17:37:09,891 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:09,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:09,893 INFO L85 PathProgramCache]: Analyzing trace with hash 961787241, now seen corresponding path program 1 times [2021-11-13 17:37:09,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:37:09,893 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4344113] [2021-11-13 17:37:09,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:09,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:37:09,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:10,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 17:37:10,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:10,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:10,066 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:37:10,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4344113] [2021-11-13 17:37:10,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4344113] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:10,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:10,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-13 17:37:10,081 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980853446] [2021-11-13 17:37:10,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:10,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:37:10,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:37:10,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:37:10,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:37:10,085 INFO L87 Difference]: Start difference. First operand 94 states and 121 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:10,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:10,112 INFO L93 Difference]: Finished difference Result 149 states and 191 transitions. [2021-11-13 17:37:10,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:37:10,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2021-11-13 17:37:10,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:10,119 INFO L225 Difference]: With dead ends: 149 [2021-11-13 17:37:10,120 INFO L226 Difference]: Without dead ends: 85 [2021-11-13 17:37:10,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:37:10,123 INFO L933 BasicCegarLoop]: 108 mSDtfsCounter, 17 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.96ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.46ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:10,124 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 194 Invalid, 1 Unknown, 0 Unchecked, 2.96ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 2.46ms Time] [2021-11-13 17:37:10,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-11-13 17:37:10,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2021-11-13 17:37:10,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 63 states have (on average 1.3174603174603174) internal successors, (83), 71 states have internal predecessors, (83), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-13 17:37:10,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 109 transitions. [2021-11-13 17:37:10,139 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 109 transitions. Word has length 26 [2021-11-13 17:37:10,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:10,140 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 109 transitions. [2021-11-13 17:37:10,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:10,140 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 109 transitions. [2021-11-13 17:37:10,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-13 17:37:10,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:10,143 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:10,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 17:37:10,143 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:10,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:10,144 INFO L85 PathProgramCache]: Analyzing trace with hash 121385351, now seen corresponding path program 1 times [2021-11-13 17:37:10,145 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:37:10,145 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368201524] [2021-11-13 17:37:10,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:10,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:37:10,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:10,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 17:37:10,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:10,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:10,300 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:37:10,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368201524] [2021-11-13 17:37:10,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368201524] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:10,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:10,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:37:10,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723660594] [2021-11-13 17:37:10,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:10,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:37:10,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:37:10,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:37:10,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:37:10,304 INFO L87 Difference]: Start difference. First operand 85 states and 109 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:10,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:10,760 INFO L93 Difference]: Finished difference Result 299 states and 396 transitions. [2021-11-13 17:37:10,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 17:37:10,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2021-11-13 17:37:10,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:10,765 INFO L225 Difference]: With dead ends: 299 [2021-11-13 17:37:10,765 INFO L226 Difference]: Without dead ends: 221 [2021-11-13 17:37:10,767 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:37:10,769 INFO L933 BasicCegarLoop]: 139 mSDtfsCounter, 244 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 277.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.34ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 352.31ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:10,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [244 Valid, 555 Invalid, 153 Unknown, 0 Unchecked, 8.34ms Time], IncrementalHoareTripleChecker [18 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 352.31ms Time] [2021-11-13 17:37:10,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2021-11-13 17:37:10,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 199. [2021-11-13 17:37:10,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 146 states have (on average 1.3493150684931507) internal successors, (197), 164 states have internal predecessors, (197), 31 states have call successors, (31), 21 states have call predecessors, (31), 21 states have return successors, (32), 23 states have call predecessors, (32), 31 states have call successors, (32) [2021-11-13 17:37:10,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 260 transitions. [2021-11-13 17:37:10,809 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 260 transitions. Word has length 31 [2021-11-13 17:37:10,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:10,810 INFO L470 AbstractCegarLoop]: Abstraction has 199 states and 260 transitions. [2021-11-13 17:37:10,811 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:10,811 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 260 transitions. [2021-11-13 17:37:10,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-13 17:37:10,814 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:10,814 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:10,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 17:37:10,815 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:10,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:10,817 INFO L85 PathProgramCache]: Analyzing trace with hash 662362398, now seen corresponding path program 1 times [2021-11-13 17:37:10,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:37:10,818 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875085268] [2021-11-13 17:37:10,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:10,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:37:10,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:10,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-11-13 17:37:10,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:10,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:10,963 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:37:10,963 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875085268] [2021-11-13 17:37:10,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875085268] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:10,964 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:10,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 17:37:10,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911400931] [2021-11-13 17:37:10,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:10,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 17:37:10,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:37:10,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 17:37:10,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:37:10,967 INFO L87 Difference]: Start difference. First operand 199 states and 260 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:11,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:11,057 INFO L93 Difference]: Finished difference Result 575 states and 775 transitions. [2021-11-13 17:37:11,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 17:37:11,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2021-11-13 17:37:11,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:11,064 INFO L225 Difference]: With dead ends: 575 [2021-11-13 17:37:11,065 INFO L226 Difference]: Without dead ends: 383 [2021-11-13 17:37:11,067 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:37:11,069 INFO L933 BasicCegarLoop]: 119 mSDtfsCounter, 78 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.17ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.04ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.22ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:11,069 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 449 Invalid, 29 Unknown, 0 Unchecked, 4.04ms Time], IncrementalHoareTripleChecker [3 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 37.22ms Time] [2021-11-13 17:37:11,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2021-11-13 17:37:11,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 374. [2021-11-13 17:37:11,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 272 states have (on average 1.3235294117647058) internal successors, (360), 304 states have internal predecessors, (360), 62 states have call successors, (62), 42 states have call predecessors, (62), 39 states have return successors, (68), 43 states have call predecessors, (68), 62 states have call successors, (68) [2021-11-13 17:37:11,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 490 transitions. [2021-11-13 17:37:11,165 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 490 transitions. Word has length 34 [2021-11-13 17:37:11,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:11,166 INFO L470 AbstractCegarLoop]: Abstraction has 374 states and 490 transitions. [2021-11-13 17:37:11,167 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:11,168 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 490 transitions. [2021-11-13 17:37:11,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-13 17:37:11,177 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:11,177 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:11,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 17:37:11,178 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:11,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:11,181 INFO L85 PathProgramCache]: Analyzing trace with hash 640417315, now seen corresponding path program 1 times [2021-11-13 17:37:11,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:37:11,182 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825777153] [2021-11-13 17:37:11,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:11,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:37:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:11,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 17:37:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:11,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:11,265 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:37:11,266 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825777153] [2021-11-13 17:37:11,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825777153] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:11,267 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:11,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-13 17:37:11,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344676206] [2021-11-13 17:37:11,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:11,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:37:11,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:37:11,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:37:11,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:37:11,272 INFO L87 Difference]: Start difference. First operand 374 states and 490 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:11,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:11,361 INFO L93 Difference]: Finished difference Result 888 states and 1183 transitions. [2021-11-13 17:37:11,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:37:11,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2021-11-13 17:37:11,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:11,378 INFO L225 Difference]: With dead ends: 888 [2021-11-13 17:37:11,379 INFO L226 Difference]: Without dead ends: 521 [2021-11-13 17:37:11,381 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 17:37:11,382 INFO L933 BasicCegarLoop]: 111 mSDtfsCounter, 70 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.09ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.00ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:11,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 181 Invalid, 19 Unknown, 0 Unchecked, 2.09ms Time], IncrementalHoareTripleChecker [8 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 23.00ms Time] [2021-11-13 17:37:11,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2021-11-13 17:37:11,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 510. [2021-11-13 17:37:11,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 382 states have (on average 1.2774869109947644) internal successors, (488), 409 states have internal predecessors, (488), 69 states have call successors, (69), 61 states have call predecessors, (69), 58 states have return successors, (91), 63 states have call predecessors, (91), 69 states have call successors, (91) [2021-11-13 17:37:11,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 648 transitions. [2021-11-13 17:37:11,454 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 648 transitions. Word has length 36 [2021-11-13 17:37:11,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:11,454 INFO L470 AbstractCegarLoop]: Abstraction has 510 states and 648 transitions. [2021-11-13 17:37:11,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-13 17:37:11,455 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 648 transitions. [2021-11-13 17:37:11,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-13 17:37:11,457 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:11,458 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:11,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 17:37:11,458 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:11,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:11,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1136588412, now seen corresponding path program 1 times [2021-11-13 17:37:11,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:37:11,460 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939604911] [2021-11-13 17:37:11,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:11,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:37:11,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-13 17:37:11,566 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-13 17:37:11,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-13 17:37:11,754 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-11-13 17:37:11,754 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-13 17:37:11,756 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-13 17:37:11,758 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 17:37:11,762 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2021-11-13 17:37:11,766 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-13 17:37:11,841 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230) at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.translateProgramExecution(InlinerBacktranslator.java:203) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:216) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:206) at de.uni_freiburg.informatik.ultimate.core.lib.results.CounterExampleResult.getProgramExecutionAsString(CounterExampleResult.java:155) at de.uni_freiburg.informatik.ultimate.core.lib.results.CounterExampleResult.getLongDescription(CounterExampleResult.java:134) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.reportLocationResults(TraceAbstractionStarter.java:586) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:181) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-11-13 17:37:11,845 INFO L158 Benchmark]: Toolchain (without parser) took 4629.42ms. Allocated memory was 94.4MB in the beginning and 123.7MB in the end (delta: 29.4MB). Free memory was 60.4MB in the beginning and 68.3MB in the end (delta: -8.0MB). Peak memory consumption was 21.5MB. Max. memory is 16.1GB. [2021-11-13 17:37:11,849 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 94.4MB. Free memory was 49.9MB in the beginning and 49.8MB in the end (delta: 46.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 17:37:11,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 665.59ms. Allocated memory was 94.4MB in the beginning and 123.7MB in the end (delta: 29.4MB). Free memory was 60.2MB in the beginning and 90.3MB in the end (delta: -30.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-13 17:37:11,857 INFO L158 Benchmark]: Boogie Procedure Inliner took 101.34ms. Allocated memory is still 123.7MB. Free memory was 90.3MB in the beginning and 88.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-13 17:37:11,857 INFO L158 Benchmark]: Boogie Preprocessor took 83.97ms. Allocated memory is still 123.7MB. Free memory was 88.2MB in the beginning and 86.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-13 17:37:11,858 INFO L158 Benchmark]: RCFGBuilder took 1175.46ms. Allocated memory is still 123.7MB. Free memory was 86.1MB in the beginning and 48.4MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2021-11-13 17:37:11,858 INFO L158 Benchmark]: TraceAbstraction took 2589.25ms. Allocated memory is still 123.7MB. Free memory was 48.1MB in the beginning and 68.3MB in the end (delta: -20.2MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 17:37:11,860 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 94.4MB. Free memory was 49.9MB in the beginning and 49.8MB in the end (delta: 46.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 665.59ms. Allocated memory was 94.4MB in the beginning and 123.7MB in the end (delta: 29.4MB). Free memory was 60.2MB in the beginning and 90.3MB in the end (delta: -30.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 101.34ms. Allocated memory is still 123.7MB. Free memory was 90.3MB in the beginning and 88.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 83.97ms. Allocated memory is still 123.7MB. Free memory was 88.2MB in the beginning and 86.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1175.46ms. Allocated memory is still 123.7MB. Free memory was 86.1MB in the beginning and 48.4MB in the end (delta: 37.7MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * TraceAbstraction took 2589.25ms. Allocated memory is still 123.7MB. Free memory was 48.1MB in the beginning and 68.3MB in the end (delta: -20.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-13 17:37:11,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash baaf7bc14db82105b5843c6fd2fd917eb756a5c6e86ff33e83c3b3f08cca23ae --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 17:37:14,763 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:37:14,767 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:37:14,835 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:37:14,836 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:37:14,841 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:37:14,843 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:37:14,851 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:37:14,855 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:37:14,862 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:37:14,864 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:37:14,866 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:37:14,867 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:37:14,870 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:37:14,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:37:14,878 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:37:14,880 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:37:14,882 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:37:14,884 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:37:14,894 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:37:14,896 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:37:14,898 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:37:14,902 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:37:14,904 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:37:14,915 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:37:14,915 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:37:14,916 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:37:14,918 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:37:14,919 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:37:14,920 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:37:14,921 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:37:14,922 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:37:14,924 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:37:14,925 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:37:14,938 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:37:14,938 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:37:14,939 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:37:14,940 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:37:14,940 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:37:14,942 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:37:14,943 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:37:14,949 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-11-13 17:37:14,997 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:37:14,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:37:14,999 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:37:14,999 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:37:15,000 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:37:15,000 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:37:15,002 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:37:15,003 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:37:15,003 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:37:15,003 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:37:15,004 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 17:37:15,005 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 17:37:15,005 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:37:15,005 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:37:15,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:37:15,006 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:37:15,007 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 17:37:15,007 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 17:37:15,007 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 17:37:15,007 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:37:15,008 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:37:15,008 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:37:15,008 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:37:15,009 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:37:15,009 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:37:15,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:37:15,010 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:37:15,010 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:37:15,010 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:37:15,011 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-11-13 17:37:15,011 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 17:37:15,011 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:37:15,012 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:37:15,012 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:37:15,012 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:37:15,012 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 17:37:15,013 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> baaf7bc14db82105b5843c6fd2fd917eb756a5c6e86ff33e83c3b3f08cca23ae [2021-11-13 17:37:15,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:37:15,470 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:37:15,473 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:37:15,474 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:37:15,476 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:37:15,477 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c [2021-11-13 17:37:15,576 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data/b129ba33d/18c2ab2741da495e90ddc546633f31de/FLAGae4eba39b [2021-11-13 17:37:16,243 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:37:16,244 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c [2021-11-13 17:37:16,260 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data/b129ba33d/18c2ab2741da495e90ddc546633f31de/FLAGae4eba39b [2021-11-13 17:37:16,524 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/data/b129ba33d/18c2ab2741da495e90ddc546633f31de [2021-11-13 17:37:16,526 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:37:16,528 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:37:16,530 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:37:16,530 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:37:16,534 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:37:16,535 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:37:16" (1/1) ... [2021-11-13 17:37:16,537 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e76e6cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:16, skipping insertion in model container [2021-11-13 17:37:16,537 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:37:16" (1/1) ... [2021-11-13 17:37:16,546 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:37:16,602 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:37:16,795 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c[1605,1618] [2021-11-13 17:37:17,068 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:37:17,105 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:37:17,133 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/sv-benchmarks/c/product-lines/minepump_spec3_product48.cil.c[1605,1618] [2021-11-13 17:37:17,271 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:37:17,301 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:37:17,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17 WrapperNode [2021-11-13 17:37:17,302 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:37:17,303 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:37:17,303 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:37:17,303 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:37:17,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,339 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,368 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:37:17,368 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:37:17,368 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:37:17,369 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:37:17,377 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,377 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,382 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,382 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,403 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,421 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,424 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,427 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:37:17,437 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:37:17,437 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:37:17,437 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:37:17,438 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (1/1) ... [2021-11-13 17:37:17,449 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:37:17,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:37:17,473 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:37:17,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:37:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:37:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-13 17:37:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-13 17:37:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-13 17:37:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-13 17:37:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-13 17:37:17,523 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-13 17:37:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2021-11-13 17:37:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2021-11-13 17:37:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-13 17:37:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-13 17:37:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 17:37:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2021-11-13 17:37:17,525 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2021-11-13 17:37:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-11-13 17:37:17,525 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-11-13 17:37:17,525 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-11-13 17:37:17,526 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-11-13 17:37:17,526 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-13 17:37:17,526 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-13 17:37:17,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:37:17,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:37:19,993 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:37:19,993 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-13 17:37:19,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:37:19 BoogieIcfgContainer [2021-11-13 17:37:19,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:37:19,999 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:37:19,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:37:20,002 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:37:20,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:37:16" (1/3) ... [2021-11-13 17:37:20,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@186e613b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:37:20, skipping insertion in model container [2021-11-13 17:37:20,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:37:17" (2/3) ... [2021-11-13 17:37:20,004 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@186e613b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:37:20, skipping insertion in model container [2021-11-13 17:37:20,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:37:19" (3/3) ... [2021-11-13 17:37:20,006 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product48.cil.c [2021-11-13 17:37:20,012 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:37:20,012 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 17:37:20,076 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:37:20,085 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 17:37:20,086 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 17:37:20,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 76 states have (on average 1.368421052631579) internal successors, (104), 85 states have internal predecessors, (104), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-13 17:37:20,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-13 17:37:20,124 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:20,125 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:20,125 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:20,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:20,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1105602066, now seen corresponding path program 1 times [2021-11-13 17:37:20,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-13 17:37:20,144 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [902292894] [2021-11-13 17:37:20,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:20,146 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 17:37:20,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat [2021-11-13 17:37:20,149 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 17:37:20,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 17:37:20,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:20,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-13 17:37:20,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:37:20,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:20,526 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 17:37:20,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:20,622 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-13 17:37:20,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [902292894] [2021-11-13 17:37:20,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [902292894] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:20,623 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:20,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-13 17:37:20,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930976073] [2021-11-13 17:37:20,625 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:20,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-13 17:37:20,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-13 17:37:20,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-13 17:37:20,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 17:37:20,670 INFO L87 Difference]: Start difference. First operand has 103 states, 76 states have (on average 1.368421052631579) internal successors, (104), 85 states have internal predecessors, (104), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-13 17:37:20,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:20,707 INFO L93 Difference]: Finished difference Result 198 states and 267 transitions. [2021-11-13 17:37:20,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-13 17:37:20,709 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2021-11-13 17:37:20,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:20,720 INFO L225 Difference]: With dead ends: 198 [2021-11-13 17:37:20,720 INFO L226 Difference]: Without dead ends: 94 [2021-11-13 17:37:20,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 17:37:20,728 INFO L933 BasicCegarLoop]: 130 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.97ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:20,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 1.97ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-13 17:37:20,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-11-13 17:37:20,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-11-13 17:37:20,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 69 states have (on average 1.3043478260869565) internal successors, (90), 77 states have internal predecessors, (90), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-13 17:37:20,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 121 transitions. [2021-11-13 17:37:20,780 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 121 transitions. Word has length 25 [2021-11-13 17:37:20,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:20,780 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 121 transitions. [2021-11-13 17:37:20,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.5) internal successors, (23), 2 states have internal predecessors, (23), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-13 17:37:20,781 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 121 transitions. [2021-11-13 17:37:20,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-13 17:37:20,784 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:20,784 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:20,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 17:37:20,996 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 [2021-11-13 17:37:20,996 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:20,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:20,997 INFO L85 PathProgramCache]: Analyzing trace with hash 961787241, now seen corresponding path program 1 times [2021-11-13 17:37:20,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-13 17:37:20,998 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [520210429] [2021-11-13 17:37:20,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:20,999 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 17:37:20,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat [2021-11-13 17:37:21,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 17:37:21,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 17:37:21,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:21,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:37:21,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:37:21,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:21,288 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 17:37:21,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:21,354 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-13 17:37:21,354 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [520210429] [2021-11-13 17:37:21,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [520210429] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:21,355 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:21,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 17:37:21,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532495355] [2021-11-13 17:37:21,355 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:21,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:37:21,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-13 17:37:21,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:37:21,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:37:21,358 INFO L87 Difference]: Start difference. First operand 94 states and 121 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-13 17:37:21,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:21,389 INFO L93 Difference]: Finished difference Result 149 states and 191 transitions. [2021-11-13 17:37:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:37:21,390 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2021-11-13 17:37:21,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:21,392 INFO L225 Difference]: With dead ends: 149 [2021-11-13 17:37:21,392 INFO L226 Difference]: Without dead ends: 85 [2021-11-13 17:37:21,399 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:37:21,400 INFO L933 BasicCegarLoop]: 108 mSDtfsCounter, 34 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.91ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.51ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:21,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 194 Invalid, 5 Unknown, 0 Unchecked, 2.91ms Time], IncrementalHoareTripleChecker [4 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 9.51ms Time] [2021-11-13 17:37:21,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-11-13 17:37:21,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2021-11-13 17:37:21,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 63 states have (on average 1.3174603174603174) internal successors, (83), 71 states have internal predecessors, (83), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-13 17:37:21,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 109 transitions. [2021-11-13 17:37:21,428 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 109 transitions. Word has length 26 [2021-11-13 17:37:21,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:21,428 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 109 transitions. [2021-11-13 17:37:21,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-13 17:37:21,429 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 109 transitions. [2021-11-13 17:37:21,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-13 17:37:21,431 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:21,431 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:21,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 17:37:21,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 [2021-11-13 17:37:21,644 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:21,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:21,645 INFO L85 PathProgramCache]: Analyzing trace with hash 121385351, now seen corresponding path program 1 times [2021-11-13 17:37:21,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-13 17:37:21,646 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [445902593] [2021-11-13 17:37:21,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:21,646 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 17:37:21,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat [2021-11-13 17:37:21,649 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 17:37:21,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 17:37:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:21,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:37:21,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:37:21,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:21,951 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 17:37:22,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:22,076 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-13 17:37:22,077 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [445902593] [2021-11-13 17:37:22,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [445902593] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:22,078 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:22,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2021-11-13 17:37:22,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946734397] [2021-11-13 17:37:22,082 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:22,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 17:37:22,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-13 17:37:22,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 17:37:22,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:37:22,085 INFO L87 Difference]: Start difference. First operand 85 states and 109 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-13 17:37:22,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:22,265 INFO L93 Difference]: Finished difference Result 283 states and 370 transitions. [2021-11-13 17:37:22,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 17:37:22,266 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2021-11-13 17:37:22,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:22,280 INFO L225 Difference]: With dead ends: 283 [2021-11-13 17:37:22,280 INFO L226 Difference]: Without dead ends: 205 [2021-11-13 17:37:22,282 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 17:37:22,283 INFO L933 BasicCegarLoop]: 141 mSDtfsCounter, 235 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 82.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.79ms SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 114.40ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:22,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [235 Valid, 264 Invalid, 62 Unknown, 0 Unchecked, 10.79ms Time], IncrementalHoareTripleChecker [30 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 114.40ms Time] [2021-11-13 17:37:22,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2021-11-13 17:37:22,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 199. [2021-11-13 17:37:22,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 146 states have (on average 1.3493150684931507) internal successors, (197), 164 states have internal predecessors, (197), 31 states have call successors, (31), 21 states have call predecessors, (31), 21 states have return successors, (32), 23 states have call predecessors, (32), 31 states have call successors, (32) [2021-11-13 17:37:22,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 260 transitions. [2021-11-13 17:37:22,321 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 260 transitions. Word has length 31 [2021-11-13 17:37:22,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:22,322 INFO L470 AbstractCegarLoop]: Abstraction has 199 states and 260 transitions. [2021-11-13 17:37:22,322 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-13 17:37:22,322 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 260 transitions. [2021-11-13 17:37:22,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-13 17:37:22,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:22,325 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:22,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 17:37:22,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 [2021-11-13 17:37:22,542 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:22,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:22,542 INFO L85 PathProgramCache]: Analyzing trace with hash 662362398, now seen corresponding path program 1 times [2021-11-13 17:37:22,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-13 17:37:22,543 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1930126569] [2021-11-13 17:37:22,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:22,543 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 17:37:22,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat [2021-11-13 17:37:22,544 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 17:37:22,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 17:37:22,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:37:22,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-13 17:37:22,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:37:22,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:22,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 17:37:23,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 17:37:23,022 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-11-13 17:37:23,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1930126569] [2021-11-13 17:37:23,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1930126569] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 17:37:23,022 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:37:23,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 8 [2021-11-13 17:37:23,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201933461] [2021-11-13 17:37:23,023 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 17:37:23,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 17:37:23,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-11-13 17:37:23,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 17:37:23,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:37:23,024 INFO L87 Difference]: Start difference. First operand 199 states and 260 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-13 17:37:23,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:37:23,267 INFO L93 Difference]: Finished difference Result 777 states and 1073 transitions. [2021-11-13 17:37:23,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 17:37:23,268 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2021-11-13 17:37:23,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:37:23,277 INFO L225 Difference]: With dead ends: 777 [2021-11-13 17:37:23,277 INFO L226 Difference]: Without dead ends: 585 [2021-11-13 17:37:23,287 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-11-13 17:37:23,288 INFO L933 BasicCegarLoop]: 137 mSDtfsCounter, 170 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 109.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.05ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.62ms IncrementalHoareTripleChecker+Time [2021-11-13 17:37:23,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [170 Valid, 755 Invalid, 98 Unknown, 0 Unchecked, 7.05ms Time], IncrementalHoareTripleChecker [8 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 134.62ms Time] [2021-11-13 17:37:23,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2021-11-13 17:37:23,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 555. [2021-11-13 17:37:23,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 401 states have (on average 1.3241895261845387) internal successors, (531), 450 states have internal predecessors, (531), 93 states have call successors, (93), 63 states have call predecessors, (93), 60 states have return successors, (115), 66 states have call predecessors, (115), 93 states have call successors, (115) [2021-11-13 17:37:23,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 739 transitions. [2021-11-13 17:37:23,381 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 739 transitions. Word has length 34 [2021-11-13 17:37:23,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:37:23,385 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 739 transitions. [2021-11-13 17:37:23,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-13 17:37:23,386 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 739 transitions. [2021-11-13 17:37:23,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-13 17:37:23,397 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:37:23,397 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:37:23,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 17:37:23,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 [2021-11-13 17:37:23,605 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:37:23,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:37:23,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1136588412, now seen corresponding path program 1 times [2021-11-13 17:37:23,607 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-11-13 17:37:23,607 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [627044045] [2021-11-13 17:37:23,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:37:23,607 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 17:37:23,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat [2021-11-13 17:37:23,612 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 17:37:23,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 17:37:25,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-13 17:37:25,022 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-13 17:37:26,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-13 17:37:26,280 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-11-13 17:37:26,281 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-13 17:37:26,282 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-13 17:37:26,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 17:37:26,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/mathsat -unsat_core_generation=3 [2021-11-13 17:37:26,506 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2021-11-13 17:37:26,510 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-13 17:37:26,571 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230) at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.translateProgramExecution(InlinerBacktranslator.java:203) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:216) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:206) at de.uni_freiburg.informatik.ultimate.core.lib.results.CounterExampleResult.getProgramExecutionAsString(CounterExampleResult.java:155) at de.uni_freiburg.informatik.ultimate.core.lib.results.CounterExampleResult.getLongDescription(CounterExampleResult.java:134) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.reportLocationResults(TraceAbstractionStarter.java:586) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:181) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-11-13 17:37:26,575 INFO L158 Benchmark]: Toolchain (without parser) took 10046.79ms. Allocated memory was 52.4MB in the beginning and 75.5MB in the end (delta: 23.1MB). Free memory was 27.6MB in the beginning and 42.4MB in the end (delta: -14.7MB). Peak memory consumption was 27.9MB. Max. memory is 16.1GB. [2021-11-13 17:37:26,575 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 52.4MB. Free memory is still 32.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 17:37:26,576 INFO L158 Benchmark]: CACSL2BoogieTranslator took 772.51ms. Allocated memory is still 52.4MB. Free memory was 27.4MB in the beginning and 31.6MB in the end (delta: -4.2MB). Peak memory consumption was 11.5MB. Max. memory is 16.1GB. [2021-11-13 17:37:26,576 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.78ms. Allocated memory is still 52.4MB. Free memory was 31.5MB in the beginning and 29.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-13 17:37:26,577 INFO L158 Benchmark]: Boogie Preprocessor took 67.68ms. Allocated memory is still 52.4MB. Free memory was 29.0MB in the beginning and 26.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-13 17:37:26,578 INFO L158 Benchmark]: RCFGBuilder took 2558.65ms. Allocated memory was 52.4MB in the beginning and 62.9MB in the end (delta: 10.5MB). Free memory was 26.9MB in the beginning and 31.0MB in the end (delta: -4.1MB). Peak memory consumption was 15.3MB. Max. memory is 16.1GB. [2021-11-13 17:37:26,578 INFO L158 Benchmark]: TraceAbstraction took 6575.59ms. Allocated memory was 62.9MB in the beginning and 75.5MB in the end (delta: 12.6MB). Free memory was 30.4MB in the beginning and 42.4MB in the end (delta: -12.0MB). Peak memory consumption was 17.8MB. Max. memory is 16.1GB. [2021-11-13 17:37:26,581 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 52.4MB. Free memory is still 32.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 772.51ms. Allocated memory is still 52.4MB. Free memory was 27.4MB in the beginning and 31.6MB in the end (delta: -4.2MB). Peak memory consumption was 11.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 64.78ms. Allocated memory is still 52.4MB. Free memory was 31.5MB in the beginning and 29.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 67.68ms. Allocated memory is still 52.4MB. Free memory was 29.0MB in the beginning and 26.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 2558.65ms. Allocated memory was 52.4MB in the beginning and 62.9MB in the end (delta: 10.5MB). Free memory was 26.9MB in the beginning and 31.0MB in the end (delta: -4.1MB). Peak memory consumption was 15.3MB. Max. memory is 16.1GB. * TraceAbstraction took 6575.59ms. Allocated memory was 62.9MB in the beginning and 75.5MB in the end (delta: 12.6MB). Free memory was 30.4MB in the beginning and 42.4MB in the end (delta: -12.0MB). Peak memory consumption was 17.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-13 17:37:26,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5182e4c8-fb3d-492a-b4a4-aa869b95909c/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null