./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-98.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-98.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --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 fa899b25f522973b6bbc58879b0eb17248367bb8b552686dbd6511ffcd7729d0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 01:19:58,670 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 01:19:58,730 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 01:19:58,735 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 01:19:58,735 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 01:19:58,758 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 01:19:58,759 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 01:19:58,759 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 01:19:58,760 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 01:19:58,760 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 01:19:58,761 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 01:19:58,762 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 01:19:58,762 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 01:19:58,763 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 01:19:58,763 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 01:19:58,764 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 01:19:58,764 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 01:19:58,765 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 01:19:58,765 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 01:19:58,766 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 01:19:58,767 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 01:19:58,770 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 01:19:58,770 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 01:19:58,771 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 01:19:58,771 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 01:19:58,771 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 01:19:58,772 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 01:19:58,772 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 01:19:58,772 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 01:19:58,773 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 01:19:58,773 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 01:19:58,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:19:58,774 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 01:19:58,774 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 01:19:58,774 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 01:19:58,774 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 01:19:58,774 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 01:19:58,774 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 01:19:58,774 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 01:19:58,775 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 01:19:58,775 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 01:19:58,775 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 01:19:58,775 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/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_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> fa899b25f522973b6bbc58879b0eb17248367bb8b552686dbd6511ffcd7729d0 [2023-11-29 01:19:58,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 01:19:58,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 01:19:59,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 01:19:59,008 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 01:19:59,009 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 01:19:59,010 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-98.i [2023-11-29 01:20:01,738 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 01:20:01,931 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 01:20:01,932 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-98.i [2023-11-29 01:20:01,942 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/data/2d792c5fd/94f8235b408147d788e300134df33c3c/FLAG7b8dd76ac [2023-11-29 01:20:01,955 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/data/2d792c5fd/94f8235b408147d788e300134df33c3c [2023-11-29 01:20:01,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 01:20:01,959 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 01:20:01,960 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 01:20:01,960 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 01:20:01,965 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 01:20:01,966 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:20:01" (1/1) ... [2023-11-29 01:20:01,967 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b298e8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:01, skipping insertion in model container [2023-11-29 01:20:01,967 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:20:01" (1/1) ... [2023-11-29 01:20:02,002 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 01:20:02,137 WARN L240 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_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-98.i[919,932] [2023-11-29 01:20:02,205 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:20:02,219 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 01:20:02,229 WARN L240 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_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-98.i[919,932] [2023-11-29 01:20:02,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:20:02,281 INFO L206 MainTranslator]: Completed translation [2023-11-29 01:20:02,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02 WrapperNode [2023-11-29 01:20:02,282 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 01:20:02,283 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 01:20:02,284 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 01:20:02,284 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 01:20:02,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,301 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,338 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 239 [2023-11-29 01:20:02,338 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 01:20:02,339 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 01:20:02,339 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 01:20:02,339 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 01:20:02,348 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,352 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,372 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 01:20:02,372 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,372 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,383 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,387 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,390 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,393 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 01:20:02,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 01:20:02,400 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 01:20:02,400 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 01:20:02,401 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (1/1) ... [2023-11-29 01:20:02,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:20:02,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:20:02,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 01:20:02,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 01:20:02,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 01:20:02,465 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 01:20:02,466 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 01:20:02,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 01:20:02,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 01:20:02,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 01:20:02,551 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 01:20:02,553 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 01:20:02,980 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 01:20:03,031 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 01:20:03,031 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 01:20:03,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:20:03 BoogieIcfgContainer [2023-11-29 01:20:03,032 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 01:20:03,035 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 01:20:03,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 01:20:03,039 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 01:20:03,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 01:20:01" (1/3) ... [2023-11-29 01:20:03,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492f2ab2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:20:03, skipping insertion in model container [2023-11-29 01:20:03,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:20:02" (2/3) ... [2023-11-29 01:20:03,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492f2ab2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:20:03, skipping insertion in model container [2023-11-29 01:20:03,041 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:20:03" (3/3) ... [2023-11-29 01:20:03,042 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-98.i [2023-11-29 01:20:03,062 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 01:20:03,062 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 01:20:03,112 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 01:20:03,119 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@70b13d46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 01:20:03,119 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 01:20:03,123 INFO L276 IsEmpty]: Start isEmpty. Operand has 94 states, 58 states have (on average 1.5172413793103448) internal successors, (88), 59 states have internal predecessors, (88), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-29 01:20:03,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-29 01:20:03,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:20:03,140 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 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, 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, 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] [2023-11-29 01:20:03,140 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:20:03,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:20:03,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1688627698, now seen corresponding path program 1 times [2023-11-29 01:20:03,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:20:03,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615024761] [2023-11-29 01:20:03,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:03,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:20:03,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:03,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:20:03,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615024761] [2023-11-29 01:20:03,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 01:20:03,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122742668] [2023-11-29 01:20:03,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:03,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:03,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:20:03,378 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:20:03,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 01:20:03,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:03,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 01:20:03,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:20:03,648 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2023-11-29 01:20:03,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:20:03,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122742668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:20:03,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:20:03,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 01:20:03,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771931882] [2023-11-29 01:20:03,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:20:03,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 01:20:03,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:20:03,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 01:20:03,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 01:20:03,691 INFO L87 Difference]: Start difference. First operand has 94 states, 58 states have (on average 1.5172413793103448) internal successors, (88), 59 states have internal predecessors, (88), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-29 01:20:03,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:20:03,742 INFO L93 Difference]: Finished difference Result 185 states and 339 transitions. [2023-11-29 01:20:03,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 01:20:03,745 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) Word has length 207 [2023-11-29 01:20:03,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:20:03,754 INFO L225 Difference]: With dead ends: 185 [2023-11-29 01:20:03,754 INFO L226 Difference]: Without dead ends: 92 [2023-11-29 01:20:03,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 01:20:03,763 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:20:03,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 145 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 01:20:03,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-29 01:20:03,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-11-29 01:20:03,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 57 states have (on average 1.4385964912280702) internal successors, (82), 57 states have internal predecessors, (82), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-29 01:20:03,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 148 transitions. [2023-11-29 01:20:03,814 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 148 transitions. Word has length 207 [2023-11-29 01:20:03,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:20:03,815 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 148 transitions. [2023-11-29 01:20:03,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-29 01:20:03,815 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 148 transitions. [2023-11-29 01:20:03,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-29 01:20:03,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:20:03,820 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 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, 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, 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] [2023-11-29 01:20:03,826 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 01:20:04,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 01:20:04,021 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:20:04,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:20:04,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1194813968, now seen corresponding path program 1 times [2023-11-29 01:20:04,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:20:04,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106592557] [2023-11-29 01:20:04,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:04,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:20:04,095 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:20:04,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1424391057] [2023-11-29 01:20:04,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:04,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:04,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:20:04,097 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:20:04,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 01:20:04,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:04,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 01:20:04,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:20:04,468 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-29 01:20:04,468 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:20:04,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:20:04,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106592557] [2023-11-29 01:20:04,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:20:04,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424391057] [2023-11-29 01:20:04,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424391057] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:20:04,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:20:04,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:20:04,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882133818] [2023-11-29 01:20:04,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:20:04,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:20:04,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:20:04,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:20:04,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:20:04,474 INFO L87 Difference]: Start difference. First operand 92 states and 148 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-29 01:20:04,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:20:04,879 INFO L93 Difference]: Finished difference Result 272 states and 438 transitions. [2023-11-29 01:20:04,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:20:04,880 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 207 [2023-11-29 01:20:04,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:20:04,884 INFO L225 Difference]: With dead ends: 272 [2023-11-29 01:20:04,884 INFO L226 Difference]: Without dead ends: 181 [2023-11-29 01:20:04,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:20:04,888 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 188 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 01:20:04,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 435 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 01:20:04,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-29 01:20:04,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 179. [2023-11-29 01:20:04,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 110 states have (on average 1.3909090909090909) internal successors, (153), 110 states have internal predecessors, (153), 66 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-29 01:20:04,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 285 transitions. [2023-11-29 01:20:04,933 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 285 transitions. Word has length 207 [2023-11-29 01:20:04,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:20:04,935 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 285 transitions. [2023-11-29 01:20:04,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-29 01:20:04,935 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 285 transitions. [2023-11-29 01:20:04,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-29 01:20:04,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:20:04,940 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 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, 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, 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] [2023-11-29 01:20:04,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 01:20:05,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:05,145 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:20:05,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:20:05,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1819985096, now seen corresponding path program 1 times [2023-11-29 01:20:05,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:20:05,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043269585] [2023-11-29 01:20:05,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:05,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:20:05,199 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:20:05,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2040544782] [2023-11-29 01:20:05,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:05,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:05,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:20:05,201 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:20:05,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 01:20:05,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:05,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 01:20:05,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:20:05,449 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-29 01:20:05,450 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:20:05,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:20:05,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043269585] [2023-11-29 01:20:05,450 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:20:05,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040544782] [2023-11-29 01:20:05,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040544782] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:20:05,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:20:05,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 01:20:05,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494586430] [2023-11-29 01:20:05,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:20:05,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 01:20:05,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:20:05,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 01:20:05,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 01:20:05,454 INFO L87 Difference]: Start difference. First operand 179 states and 285 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-29 01:20:05,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:20:05,841 INFO L93 Difference]: Finished difference Result 458 states and 732 transitions. [2023-11-29 01:20:05,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 01:20:05,843 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 207 [2023-11-29 01:20:05,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:20:05,847 INFO L225 Difference]: With dead ends: 458 [2023-11-29 01:20:05,847 INFO L226 Difference]: Without dead ends: 271 [2023-11-29 01:20:05,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-29 01:20:05,850 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 185 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 704 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 01:20:05,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 704 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 01:20:05,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-11-29 01:20:05,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 268. [2023-11-29 01:20:05,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 165 states have (on average 1.3818181818181818) internal successors, (228), 165 states have internal predecessors, (228), 99 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-29 01:20:05,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 426 transitions. [2023-11-29 01:20:05,897 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 426 transitions. Word has length 207 [2023-11-29 01:20:05,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:20:05,898 INFO L495 AbstractCegarLoop]: Abstraction has 268 states and 426 transitions. [2023-11-29 01:20:05,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-29 01:20:05,898 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 426 transitions. [2023-11-29 01:20:05,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-11-29 01:20:05,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:20:05,903 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 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, 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, 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] [2023-11-29 01:20:05,908 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 01:20:06,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:06,105 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:20:06,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:20:06,105 INFO L85 PathProgramCache]: Analyzing trace with hash -653341648, now seen corresponding path program 1 times [2023-11-29 01:20:06,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:20:06,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064991727] [2023-11-29 01:20:06,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:06,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:20:06,149 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:20:06,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [914921513] [2023-11-29 01:20:06,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:06,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:06,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:20:06,152 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:20:06,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 01:20:06,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:06,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 01:20:06,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:20:07,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-29 01:20:07,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:20:07,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:20:07,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064991727] [2023-11-29 01:20:07,413 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:20:07,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914921513] [2023-11-29 01:20:07,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914921513] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:20:07,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:20:07,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 01:20:07,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17173984] [2023-11-29 01:20:07,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:20:07,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:20:07,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:20:07,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:20:07,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:20:07,416 INFO L87 Difference]: Start difference. First operand 268 states and 426 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-29 01:20:07,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:20:07,895 INFO L93 Difference]: Finished difference Result 814 states and 1297 transitions. [2023-11-29 01:20:07,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:20:07,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 208 [2023-11-29 01:20:07,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:20:07,901 INFO L225 Difference]: With dead ends: 814 [2023-11-29 01:20:07,901 INFO L226 Difference]: Without dead ends: 547 [2023-11-29 01:20:07,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-29 01:20:07,904 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 269 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 01:20:07,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 426 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 01:20:07,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2023-11-29 01:20:07,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 528. [2023-11-29 01:20:07,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 323 states have (on average 1.3715170278637772) internal successors, (443), 323 states have internal predecessors, (443), 198 states have call successors, (198), 6 states have call predecessors, (198), 6 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-29 01:20:08,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 839 transitions. [2023-11-29 01:20:08,001 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 839 transitions. Word has length 208 [2023-11-29 01:20:08,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:20:08,002 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 839 transitions. [2023-11-29 01:20:08,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-29 01:20:08,003 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 839 transitions. [2023-11-29 01:20:08,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-11-29 01:20:08,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:20:08,006 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 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, 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, 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] [2023-11-29 01:20:08,013 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 01:20:08,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:08,207 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:20:08,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:20:08,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1664458898, now seen corresponding path program 1 times [2023-11-29 01:20:08,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:20:08,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690357814] [2023-11-29 01:20:08,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:08,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:20:08,260 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:20:08,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [881342519] [2023-11-29 01:20:08,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:08,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:08,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:20:08,262 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:20:08,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 01:20:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:09,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 01:20:09,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:20:10,037 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 1028 proven. 60 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2023-11-29 01:20:10,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:20:10,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:20:10,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690357814] [2023-11-29 01:20:10,510 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:20:10,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881342519] [2023-11-29 01:20:10,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881342519] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 01:20:10,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 01:20:10,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-29 01:20:10,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370042487] [2023-11-29 01:20:10,511 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 01:20:10,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 01:20:10,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:20:10,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 01:20:10,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2023-11-29 01:20:10,513 INFO L87 Difference]: Start difference. First operand 528 states and 839 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 2 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-29 01:20:12,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:20:12,131 INFO L93 Difference]: Finished difference Result 1230 states and 1890 transitions. [2023-11-29 01:20:12,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-29 01:20:12,132 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 2 states have call predecessors, (33), 3 states have call successors, (33) Word has length 208 [2023-11-29 01:20:12,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:20:12,138 INFO L225 Difference]: With dead ends: 1230 [2023-11-29 01:20:12,138 INFO L226 Difference]: Without dead ends: 703 [2023-11-29 01:20:12,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 224 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=335, Invalid=925, Unknown=0, NotChecked=0, Total=1260 [2023-11-29 01:20:12,141 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 224 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 01:20:12,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 459 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1232 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 01:20:12,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2023-11-29 01:20:12,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 602. [2023-11-29 01:20:12,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 373 states have (on average 1.3163538873994638) internal successors, (491), 374 states have internal predecessors, (491), 210 states have call successors, (210), 18 states have call predecessors, (210), 18 states have return successors, (210), 209 states have call predecessors, (210), 210 states have call successors, (210) [2023-11-29 01:20:12,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 911 transitions. [2023-11-29 01:20:12,225 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 911 transitions. Word has length 208 [2023-11-29 01:20:12,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:20:12,226 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 911 transitions. [2023-11-29 01:20:12,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 2 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-29 01:20:12,226 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 911 transitions. [2023-11-29 01:20:12,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-11-29 01:20:12,229 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:20:12,229 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 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, 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, 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] [2023-11-29 01:20:12,235 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 01:20:12,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:12,430 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:20:12,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:20:12,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1140094253, now seen corresponding path program 1 times [2023-11-29 01:20:12,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:20:12,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773698095] [2023-11-29 01:20:12,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:12,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:20:12,466 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:20:12,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1896757425] [2023-11-29 01:20:12,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:12,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:12,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:20:12,468 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:20:12,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 01:20:12,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:12,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 01:20:12,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:20:13,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-29 01:20:13,000 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:20:13,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:20:13,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773698095] [2023-11-29 01:20:13,000 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:20:13,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896757425] [2023-11-29 01:20:13,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896757425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:20:13,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:20:13,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:20:13,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344890203] [2023-11-29 01:20:13,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:20:13,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:20:13,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:20:13,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:20:13,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:20:13,003 INFO L87 Difference]: Start difference. First operand 602 states and 911 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-29 01:20:13,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:20:13,733 INFO L93 Difference]: Finished difference Result 1549 states and 2342 transitions. [2023-11-29 01:20:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:20:13,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 208 [2023-11-29 01:20:13,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:20:13,743 INFO L225 Difference]: With dead ends: 1549 [2023-11-29 01:20:13,743 INFO L226 Difference]: Without dead ends: 966 [2023-11-29 01:20:13,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 01:20:13,747 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 284 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 01:20:13,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 478 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 01:20:13,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 966 states. [2023-11-29 01:20:13,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 966 to 941. [2023-11-29 01:20:13,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 941 states, 581 states have (on average 1.3115318416523236) internal successors, (762), 581 states have internal predecessors, (762), 330 states have call successors, (330), 29 states have call predecessors, (330), 29 states have return successors, (330), 330 states have call predecessors, (330), 330 states have call successors, (330) [2023-11-29 01:20:13,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 1422 transitions. [2023-11-29 01:20:13,889 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 1422 transitions. Word has length 208 [2023-11-29 01:20:13,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:20:13,890 INFO L495 AbstractCegarLoop]: Abstraction has 941 states and 1422 transitions. [2023-11-29 01:20:13,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-29 01:20:13,891 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1422 transitions. [2023-11-29 01:20:13,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-11-29 01:20:13,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:20:13,894 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 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, 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, 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] [2023-11-29 01:20:13,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 01:20:14,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:14,095 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:20:14,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:20:14,095 INFO L85 PathProgramCache]: Analyzing trace with hash 913009393, now seen corresponding path program 1 times [2023-11-29 01:20:14,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:20:14,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129279304] [2023-11-29 01:20:14,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:14,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:20:14,124 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:20:14,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1455618264] [2023-11-29 01:20:14,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:20:14,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:20:14,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:20:14,126 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:20:14,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933e6cc7-65c2-4b8a-ba3d-46bfb1bbdb3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 01:20:14,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:20:14,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 66 conjunts are in the unsatisfiable core [2023-11-29 01:20:14,977 INFO L285 TraceCheckSpWp]: Computing forward predicates...