./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-34.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP --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 19ddd5d3e870010456648368aac7f13027e543c029bb47d44edea54e5df0ea2e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:04:27,374 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:04:27,500 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:04:27,507 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:04:27,510 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:04:27,559 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:04:27,560 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:04:27,561 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:04:27,562 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:04:27,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:04:27,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:04:27,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:04:27,571 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:04:27,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:04:27,573 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:04:27,573 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:04:27,574 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:04:27,574 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:04:27,575 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:04:27,575 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:04:27,576 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:04:27,576 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:04:27,577 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:04:27,577 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:04:27,578 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:04:27,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:04:27,579 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:04:27,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:04:27,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:04:27,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:04:27,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:04:27,582 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:04:27,583 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:04:27,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:04:27,583 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:04:27,583 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:04:27,584 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:04:27,584 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:04:27,584 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:04:27,584 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_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/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_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP 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 -> 19ddd5d3e870010456648368aac7f13027e543c029bb47d44edea54e5df0ea2e [2023-11-06 22:04:27,887 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:04:27,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:04:27,923 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:04:27,924 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:04:27,925 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:04:27,927 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-34.i [2023-11-06 22:04:31,069 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:04:31,322 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:04:31,323 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-34.i [2023-11-06 22:04:31,333 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/data/377405a3d/3151f3fd4d4c4a56b7df9599d34368c7/FLAG823a7f5fd [2023-11-06 22:04:31,349 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/data/377405a3d/3151f3fd4d4c4a56b7df9599d34368c7 [2023-11-06 22:04:31,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:04:31,354 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:04:31,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:04:31,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:04:31,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:04:31,366 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,368 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4af5a26b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31, skipping insertion in model container [2023-11-06 22:04:31,368 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,424 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:04:31,577 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_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-34.i[919,932] [2023-11-06 22:04:31,674 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:04:31,691 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:04:31,711 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_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-34.i[919,932] [2023-11-06 22:04:31,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:04:31,808 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:04:31,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31 WrapperNode [2023-11-06 22:04:31,810 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:04:31,811 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:04:31,812 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:04:31,817 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:04:31,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,861 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,909 INFO L138 Inliner]: procedures = 26, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 225 [2023-11-06 22:04:31,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:04:31,910 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:04:31,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:04:31,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:04:31,919 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,923 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,923 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,938 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,943 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,946 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,949 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,955 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:04:31,956 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:04:31,956 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:04:31,956 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:04:31,957 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (1/1) ... [2023-11-06 22:04:31,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:04:32,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:32,048 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:04:32,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:04:32,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:04:32,093 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:04:32,094 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:04:32,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:04:32,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:04:32,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:04:32,219 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:04:32,221 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:04:32,811 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:04:32,820 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:04:32,820 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:04:32,823 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:04:32 BoogieIcfgContainer [2023-11-06 22:04:32,823 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:04:32,826 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:04:32,826 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:04:32,829 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:04:32,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:04:31" (1/3) ... [2023-11-06 22:04:32,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66e176f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:04:32, skipping insertion in model container [2023-11-06 22:04:32,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:31" (2/3) ... [2023-11-06 22:04:32,832 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66e176f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:04:32, skipping insertion in model container [2023-11-06 22:04:32,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:04:32" (3/3) ... [2023-11-06 22:04:32,839 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-34.i [2023-11-06 22:04:32,861 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:04:32,862 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:04:32,944 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:04:32,954 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=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4fc3136c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:04:32,955 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:04:32,961 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 66 states have (on average 1.5454545454545454) internal successors, (102), 67 states have internal predecessors, (102), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-06 22:04:32,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-06 22:04:32,986 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:32,987 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:04:32,989 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:32,999 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:32,999 INFO L85 PathProgramCache]: Analyzing trace with hash -581837063, now seen corresponding path program 1 times [2023-11-06 22:04:33,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:33,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79797670] [2023-11-06 22:04:33,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:33,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:33,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:33,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:33,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79797670] [2023-11-06 22:04:33,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:04:33,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821170178] [2023-11-06 22:04:33,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:33,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:33,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:33,405 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:33,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:04:33,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:33,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:04:33,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:33,723 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2023-11-06 22:04:33,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:33,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821170178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:33,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:33,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:04:33,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541630167] [2023-11-06 22:04:33,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:33,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:04:33,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:33,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:04:33,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:04:33,775 INFO L87 Difference]: Start difference. First operand has 89 states, 66 states have (on average 1.5454545454545454) internal successors, (102), 67 states have internal predecessors, (102), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-06 22:04:33,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:33,847 INFO L93 Difference]: Finished difference Result 171 states and 298 transitions. [2023-11-06 22:04:33,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:04:33,849 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2023-11-06 22:04:33,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:33,862 INFO L225 Difference]: With dead ends: 171 [2023-11-06 22:04:33,863 INFO L226 Difference]: Without dead ends: 85 [2023-11-06 22:04:33,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 140 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-06 22:04:33,875 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:33,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:04:33,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2023-11-06 22:04:33,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2023-11-06 22:04:33,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 63 states have (on average 1.492063492063492) internal successors, (94), 63 states have internal predecessors, (94), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-06 22:04:33,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 134 transitions. [2023-11-06 22:04:33,937 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 134 transitions. Word has length 141 [2023-11-06 22:04:33,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:33,938 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 134 transitions. [2023-11-06 22:04:33,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-06 22:04:33,938 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 134 transitions. [2023-11-06 22:04:33,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-06 22:04:33,942 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:33,943 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:04:33,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:34,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:04:34,148 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:34,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:34,149 INFO L85 PathProgramCache]: Analyzing trace with hash -2124159427, now seen corresponding path program 1 times [2023-11-06 22:04:34,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:34,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922207181] [2023-11-06 22:04:34,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:34,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:34,272 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:34,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1328432787] [2023-11-06 22:04:34,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:34,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:34,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:34,284 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:34,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:04:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:34,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:04:34,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:34,882 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:04:34,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:34,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:34,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922207181] [2023-11-06 22:04:34,886 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:34,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328432787] [2023-11-06 22:04:34,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328432787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:34,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:34,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:04:34,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295313361] [2023-11-06 22:04:34,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:34,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:04:34,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:34,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:04:34,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:04:34,894 INFO L87 Difference]: Start difference. First operand 85 states and 134 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:04:35,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:35,321 INFO L93 Difference]: Finished difference Result 248 states and 392 transitions. [2023-11-06 22:04:35,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:04:35,323 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2023-11-06 22:04:35,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:35,334 INFO L225 Difference]: With dead ends: 248 [2023-11-06 22:04:35,334 INFO L226 Difference]: Without dead ends: 166 [2023-11-06 22:04:35,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:04:35,343 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 156 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:35,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 469 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:04:35,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2023-11-06 22:04:35,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 87. [2023-11-06 22:04:35,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 65 states have (on average 1.476923076923077) internal successors, (96), 65 states have internal predecessors, (96), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-06 22:04:35,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 136 transitions. [2023-11-06 22:04:35,386 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 136 transitions. Word has length 141 [2023-11-06 22:04:35,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:35,388 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 136 transitions. [2023-11-06 22:04:35,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:04:35,389 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 136 transitions. [2023-11-06 22:04:35,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-06 22:04:35,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:35,392 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:04:35,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:35,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:35,599 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:35,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:35,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1277486150, now seen corresponding path program 1 times [2023-11-06 22:04:35,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:35,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824509908] [2023-11-06 22:04:35,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:35,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:35,711 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:35,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [213736668] [2023-11-06 22:04:35,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:35,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:35,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:35,725 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:35,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:04:35,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:35,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:04:35,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:36,098 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:04:36,099 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:36,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:36,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824509908] [2023-11-06 22:04:36,099 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:36,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213736668] [2023-11-06 22:04:36,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213736668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:36,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:36,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:04:36,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922863436] [2023-11-06 22:04:36,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:36,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:04:36,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:36,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:04:36,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:04:36,103 INFO L87 Difference]: Start difference. First operand 87 states and 136 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:04:36,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:36,253 INFO L93 Difference]: Finished difference Result 295 states and 465 transitions. [2023-11-06 22:04:36,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:04:36,254 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 142 [2023-11-06 22:04:36,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:36,261 INFO L225 Difference]: With dead ends: 295 [2023-11-06 22:04:36,261 INFO L226 Difference]: Without dead ends: 211 [2023-11-06 22:04:36,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 139 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-06 22:04:36,267 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 154 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:36,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 436 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:04:36,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-11-06 22:04:36,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 179. [2023-11-06 22:04:36,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 136 states have (on average 1.5) internal successors, (204), 136 states have internal predecessors, (204), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-06 22:04:36,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 284 transitions. [2023-11-06 22:04:36,338 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 284 transitions. Word has length 142 [2023-11-06 22:04:36,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:36,340 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 284 transitions. [2023-11-06 22:04:36,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:04:36,340 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 284 transitions. [2023-11-06 22:04:36,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:04:36,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:36,350 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:04:36,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:36,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:36,557 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:36,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:36,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1146858942, now seen corresponding path program 1 times [2023-11-06 22:04:36,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:36,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092394071] [2023-11-06 22:04:36,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:36,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:36,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:36,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1688143315] [2023-11-06 22:04:36,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:36,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:36,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:36,653 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:36,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:04:36,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:36,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 22:04:36,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:38,053 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 408 proven. 81 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2023-11-06 22:04:38,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:38,530 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:04:38,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:38,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092394071] [2023-11-06 22:04:38,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:38,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688143315] [2023-11-06 22:04:38,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688143315] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:04:38,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:04:38,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 19 [2023-11-06 22:04:38,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016434731] [2023-11-06 22:04:38,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:38,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:04:38,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:38,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:04:38,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:04:38,537 INFO L87 Difference]: Start difference. First operand 179 states and 284 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:04:39,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:39,463 INFO L93 Difference]: Finished difference Result 594 states and 926 transitions. [2023-11-06 22:04:39,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:04:39,464 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 143 [2023-11-06 22:04:39,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:39,467 INFO L225 Difference]: With dead ends: 594 [2023-11-06 22:04:39,468 INFO L226 Difference]: Without dead ends: 418 [2023-11-06 22:04:39,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2023-11-06 22:04:39,472 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 503 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:39,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 562 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:04:39,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-11-06 22:04:39,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 295. [2023-11-06 22:04:39,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 236 states have (on average 1.5338983050847457) internal successors, (362), 238 states have internal predecessors, (362), 54 states have call successors, (54), 4 states have call predecessors, (54), 4 states have return successors, (54), 52 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-06 22:04:39,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 470 transitions. [2023-11-06 22:04:39,531 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 470 transitions. Word has length 143 [2023-11-06 22:04:39,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:39,533 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 470 transitions. [2023-11-06 22:04:39,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:04:39,534 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 470 transitions. [2023-11-06 22:04:39,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:04:39,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:39,536 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:04:39,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:39,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:39,743 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:39,743 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:39,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1877975283, now seen corresponding path program 1 times [2023-11-06 22:04:39,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:39,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372563861] [2023-11-06 22:04:39,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:39,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:39,803 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:39,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [618915293] [2023-11-06 22:04:39,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:39,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:39,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:39,805 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:39,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:04:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:39,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-06 22:04:39,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:41,797 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 438 proven. 111 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2023-11-06 22:04:41,797 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:44,073 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 81 proven. 129 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2023-11-06 22:04:44,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:44,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372563861] [2023-11-06 22:04:44,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:44,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618915293] [2023-11-06 22:04:44,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618915293] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:44,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:44,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 21] total 38 [2023-11-06 22:04:44,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609999272] [2023-11-06 22:04:44,079 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:44,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-11-06 22:04:44,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:44,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-11-06 22:04:44,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=424, Invalid=982, Unknown=0, NotChecked=0, Total=1406 [2023-11-06 22:04:44,086 INFO L87 Difference]: Start difference. First operand 295 states and 470 transitions. Second operand has 38 states, 36 states have (on average 2.7777777777777777) internal successors, (100), 35 states have internal predecessors, (100), 10 states have call successors, (40), 6 states have call predecessors, (40), 12 states have return successors, (40), 11 states have call predecessors, (40), 10 states have call successors, (40) [2023-11-06 22:04:54,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:54,253 INFO L93 Difference]: Finished difference Result 1782 states and 2780 transitions. [2023-11-06 22:04:54,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2023-11-06 22:04:54,254 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 36 states have (on average 2.7777777777777777) internal successors, (100), 35 states have internal predecessors, (100), 10 states have call successors, (40), 6 states have call predecessors, (40), 12 states have return successors, (40), 11 states have call predecessors, (40), 10 states have call successors, (40) Word has length 143 [2023-11-06 22:04:54,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:54,284 INFO L225 Difference]: With dead ends: 1782 [2023-11-06 22:04:54,284 INFO L226 Difference]: Without dead ends: 1490 [2023-11-06 22:04:54,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5235 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=3871, Invalid=7685, Unknown=0, NotChecked=0, Total=11556 [2023-11-06 22:04:54,293 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 2904 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 2834 mSolverCounterSat, 541 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2906 SdHoareTripleChecker+Valid, 1910 SdHoareTripleChecker+Invalid, 3375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 541 IncrementalHoareTripleChecker+Valid, 2834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:54,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2906 Valid, 1910 Invalid, 3375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [541 Valid, 2834 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-06 22:04:54,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1490 states. [2023-11-06 22:04:54,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1490 to 840. [2023-11-06 22:04:54,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 684 states have (on average 1.5248538011695907) internal successors, (1043), 690 states have internal predecessors, (1043), 134 states have call successors, (134), 21 states have call predecessors, (134), 21 states have return successors, (134), 128 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-06 22:04:54,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1311 transitions. [2023-11-06 22:04:54,570 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1311 transitions. Word has length 143 [2023-11-06 22:04:54,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:54,571 INFO L495 AbstractCegarLoop]: Abstraction has 840 states and 1311 transitions. [2023-11-06 22:04:54,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 36 states have (on average 2.7777777777777777) internal successors, (100), 35 states have internal predecessors, (100), 10 states have call successors, (40), 6 states have call predecessors, (40), 12 states have return successors, (40), 11 states have call predecessors, (40), 10 states have call successors, (40) [2023-11-06 22:04:54,572 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1311 transitions. [2023-11-06 22:04:54,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:04:54,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:54,574 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:04:54,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:54,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:54,782 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:54,782 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:54,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1287407552, now seen corresponding path program 1 times [2023-11-06 22:04:54,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:54,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176726969] [2023-11-06 22:04:54,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:54,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:54,826 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:54,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [642582347] [2023-11-06 22:04:54,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:54,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:54,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:54,832 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:54,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:04:55,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:55,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:04:55,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:55,573 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 393 proven. 24 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2023-11-06 22:04:55,573 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:55,764 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 33 proven. 24 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-11-06 22:04:55,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:55,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176726969] [2023-11-06 22:04:55,765 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:55,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642582347] [2023-11-06 22:04:55,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642582347] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:55,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:55,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-06 22:04:55,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043578434] [2023-11-06 22:04:55,766 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:55,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:04:55,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:55,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:04:55,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:04:55,770 INFO L87 Difference]: Start difference. First operand 840 states and 1311 transitions. Second operand has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-06 22:04:56,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:56,391 INFO L93 Difference]: Finished difference Result 1215 states and 1861 transitions. [2023-11-06 22:04:56,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:04:56,392 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 143 [2023-11-06 22:04:56,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:56,402 INFO L225 Difference]: With dead ends: 1215 [2023-11-06 22:04:56,402 INFO L226 Difference]: Without dead ends: 786 [2023-11-06 22:04:56,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 277 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:04:56,405 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 615 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:56,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 478 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:04:56,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786 states. [2023-11-06 22:04:56,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786 to 754. [2023-11-06 22:04:56,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 599 states have (on average 1.4674457429048413) internal successors, (879), 604 states have internal predecessors, (879), 129 states have call successors, (129), 25 states have call predecessors, (129), 25 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-06 22:04:56,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1137 transitions. [2023-11-06 22:04:56,564 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1137 transitions. Word has length 143 [2023-11-06 22:04:56,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:56,565 INFO L495 AbstractCegarLoop]: Abstraction has 754 states and 1137 transitions. [2023-11-06 22:04:56,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-06 22:04:56,566 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1137 transitions. [2023-11-06 22:04:56,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:04:56,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:56,569 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:04:56,579 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 22:04:56,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:04:56,777 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:56,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:56,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1068552834, now seen corresponding path program 1 times [2023-11-06 22:04:56,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:56,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287309350] [2023-11-06 22:04:56,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:56,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:56,810 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:56,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1049218185] [2023-11-06 22:04:56,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:56,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:56,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:56,812 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:56,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:04:57,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:57,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-06 22:04:57,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:00,687 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 462 proven. 129 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-06 22:05:00,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:05:05,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:05,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287309350] [2023-11-06 22:05:05,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:05,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049218185] [2023-11-06 22:05:05,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049218185] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:05:05,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:05:05,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-11-06 22:05:05,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667856367] [2023-11-06 22:05:05,369 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:05:05,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:05:05,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:05,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:05:05,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=614, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:05:05,371 INFO L87 Difference]: Start difference. First operand 754 states and 1137 transitions. Second operand has 19 states, 19 states have (on average 3.526315789473684) internal successors, (67), 17 states have internal predecessors, (67), 6 states have call successors, (20), 6 states have call predecessors, (20), 8 states have return successors, (20), 5 states have call predecessors, (20), 6 states have call successors, (20) [2023-11-06 22:05:07,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:07,608 INFO L93 Difference]: Finished difference Result 1533 states and 2315 transitions. [2023-11-06 22:05:07,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-06 22:05:07,609 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.526315789473684) internal successors, (67), 17 states have internal predecessors, (67), 6 states have call successors, (20), 6 states have call predecessors, (20), 8 states have return successors, (20), 5 states have call predecessors, (20), 6 states have call successors, (20) Word has length 143 [2023-11-06 22:05:07,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:07,617 INFO L225 Difference]: With dead ends: 1533 [2023-11-06 22:05:07,617 INFO L226 Difference]: Without dead ends: 846 [2023-11-06 22:05:07,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 531 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=517, Invalid=2033, Unknown=0, NotChecked=0, Total=2550 [2023-11-06 22:05:07,622 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 268 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:07,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 891 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:05:07,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2023-11-06 22:05:07,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 818. [2023-11-06 22:05:07,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 818 states, 661 states have (on average 1.453857791225416) internal successors, (961), 666 states have internal predecessors, (961), 129 states have call successors, (129), 27 states have call predecessors, (129), 27 states have return successors, (129), 124 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-06 22:05:07,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 1219 transitions. [2023-11-06 22:05:07,787 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 1219 transitions. Word has length 143 [2023-11-06 22:05:07,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:07,788 INFO L495 AbstractCegarLoop]: Abstraction has 818 states and 1219 transitions. [2023-11-06 22:05:07,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.526315789473684) internal successors, (67), 17 states have internal predecessors, (67), 6 states have call successors, (20), 6 states have call predecessors, (20), 8 states have return successors, (20), 5 states have call predecessors, (20), 6 states have call successors, (20) [2023-11-06 22:05:07,789 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 1219 transitions. [2023-11-06 22:05:07,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:05:07,792 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:07,792 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:05:07,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:08,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:05:08,001 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:08,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:08,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1420976128, now seen corresponding path program 1 times [2023-11-06 22:05:08,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:08,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951310156] [2023-11-06 22:05:08,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:08,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:08,036 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:08,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [89572979] [2023-11-06 22:05:08,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:08,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:08,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:08,038 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:08,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:05:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:08,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-06 22:05:08,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:13,763 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 402 proven. 108 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2023-11-06 22:05:13,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:05:23,089 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:05:23,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:23,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951310156] [2023-11-06 22:05:23,090 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:23,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89572979] [2023-11-06 22:05:23,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89572979] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:05:23,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:05:23,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 26 [2023-11-06 22:05:23,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071923832] [2023-11-06 22:05:23,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:23,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:05:23,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:23,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:05:23,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=521, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:05:23,094 INFO L87 Difference]: Start difference. First operand 818 states and 1219 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:05:28,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-06 22:05:30,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-06 22:05:43,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:43,408 INFO L93 Difference]: Finished difference Result 1526 states and 2274 transitions. [2023-11-06 22:05:43,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:05:43,409 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 143 [2023-11-06 22:05:43,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:43,417 INFO L225 Difference]: With dead ends: 1526 [2023-11-06 22:05:43,418 INFO L226 Difference]: Without dead ends: 1003 [2023-11-06 22:05:43,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 12.1s TimeCoverageRelationStatistics Valid=203, Invalid=919, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:05:43,421 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 369 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:43,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 591 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 329 Invalid, 1 Unknown, 0 Unchecked, 12.7s Time] [2023-11-06 22:05:43,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states. [2023-11-06 22:05:43,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 725. [2023-11-06 22:05:43,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 578 states have (on average 1.4134948096885813) internal successors, (817), 580 states have internal predecessors, (817), 114 states have call successors, (114), 32 states have call predecessors, (114), 32 states have return successors, (114), 112 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-06 22:05:43,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1045 transitions. [2023-11-06 22:05:43,575 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1045 transitions. Word has length 143 [2023-11-06 22:05:43,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:43,576 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1045 transitions. [2023-11-06 22:05:43,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:05:43,577 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1045 transitions. [2023-11-06 22:05:43,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:05:43,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:43,580 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:05:43,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:43,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:05:43,788 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:43,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:43,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1098983806, now seen corresponding path program 1 times [2023-11-06 22:05:43,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:43,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471677273] [2023-11-06 22:05:43,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:43,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:43,840 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:43,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1935318486] [2023-11-06 22:05:43,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:43,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:43,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:43,843 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:43,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:05:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:44,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:05:44,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:51,691 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:05:51,692 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:51,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:51,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471677273] [2023-11-06 22:05:51,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:51,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935318486] [2023-11-06 22:05:51,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935318486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:51,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:51,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:05:51,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979919139] [2023-11-06 22:05:51,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:51,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:05:51,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:51,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:05:51,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:05:51,695 INFO L87 Difference]: Start difference. First operand 725 states and 1045 transitions. Second operand has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:06:07,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:07,590 INFO L93 Difference]: Finished difference Result 1484 states and 2144 transitions. [2023-11-06 22:06:07,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:06:07,591 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 143 [2023-11-06 22:06:07,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:07,600 INFO L225 Difference]: With dead ends: 1484 [2023-11-06 22:06:07,601 INFO L226 Difference]: Without dead ends: 1230 [2023-11-06 22:06:07,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:06:07,603 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 392 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:07,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1074 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1010 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2023-11-06 22:06:07,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2023-11-06 22:06:07,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1175. [2023-11-06 22:06:07,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 928 states have (on average 1.4148706896551724) internal successors, (1313), 930 states have internal predecessors, (1313), 194 states have call successors, (194), 52 states have call predecessors, (194), 52 states have return successors, (194), 192 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-06 22:06:07,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1701 transitions. [2023-11-06 22:06:07,850 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1701 transitions. Word has length 143 [2023-11-06 22:06:07,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:07,851 INFO L495 AbstractCegarLoop]: Abstraction has 1175 states and 1701 transitions. [2023-11-06 22:06:07,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:06:07,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1701 transitions. [2023-11-06 22:06:07,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:06:07,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:07,855 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:06:07,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:08,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:06:08,063 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:08,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:08,064 INFO L85 PathProgramCache]: Analyzing trace with hash 2101034498, now seen corresponding path program 1 times [2023-11-06 22:06:08,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:08,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300721942] [2023-11-06 22:06:08,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:08,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:08,089 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:08,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1613122579] [2023-11-06 22:06:08,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:08,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:08,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:08,091 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:08,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:06:08,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:08,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 22:06:08,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:10,804 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 159 proven. 51 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2023-11-06 22:06:10,805 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:50,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:50,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300721942] [2023-11-06 22:06:50,410 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:50,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613122579] [2023-11-06 22:06:50,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613122579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:06:50,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:06:50,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-06 22:06:50,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972557039] [2023-11-06 22:06:50,411 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:06:50,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:06:50,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:50,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:06:50,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=386, Unknown=4, NotChecked=0, Total=462 [2023-11-06 22:06:50,412 INFO L87 Difference]: Start difference. First operand 1175 states and 1701 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-06 22:06:55,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:55,477 INFO L93 Difference]: Finished difference Result 2316 states and 3351 transitions. [2023-11-06 22:06:55,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 22:06:55,477 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 143 [2023-11-06 22:06:55,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:55,487 INFO L225 Difference]: With dead ends: 2316 [2023-11-06 22:06:55,488 INFO L226 Difference]: Without dead ends: 1541 [2023-11-06 22:06:55,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 17.2s TimeCoverageRelationStatistics Valid=297, Invalid=1181, Unknown=4, NotChecked=0, Total=1482 [2023-11-06 22:06:55,492 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 650 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:55,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 624 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-06 22:06:55,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1541 states. [2023-11-06 22:06:55,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1541 to 1319. [2023-11-06 22:06:55,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 1072 states have (on average 1.4188432835820894) internal successors, (1521), 1074 states have internal predecessors, (1521), 194 states have call successors, (194), 52 states have call predecessors, (194), 52 states have return successors, (194), 192 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-06 22:06:55,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1909 transitions. [2023-11-06 22:06:55,686 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1909 transitions. Word has length 143 [2023-11-06 22:06:55,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:55,687 INFO L495 AbstractCegarLoop]: Abstraction has 1319 states and 1909 transitions. [2023-11-06 22:06:55,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-06 22:06:55,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1909 transitions. [2023-11-06 22:06:55,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:06:55,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:55,696 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:06:55,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:55,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:06:55,903 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:55,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:55,904 INFO L85 PathProgramCache]: Analyzing trace with hash -418925436, now seen corresponding path program 1 times [2023-11-06 22:06:55,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:55,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864344194] [2023-11-06 22:06:55,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:55,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:55,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:55,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2108340016] [2023-11-06 22:06:55,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:55,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:55,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:55,932 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:55,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:06:56,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:56,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:06:56,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:04,550 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:07:04,550 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:07:04,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:04,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864344194] [2023-11-06 22:07:04,551 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:04,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108340016] [2023-11-06 22:07:04,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108340016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:07:04,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:07:04,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:07:04,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261235187] [2023-11-06 22:07:04,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:04,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:07:04,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:04,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:07:04,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:07:04,554 INFO L87 Difference]: Start difference. First operand 1319 states and 1909 transitions. Second operand has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:11,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:11,987 INFO L93 Difference]: Finished difference Result 1856 states and 2684 transitions. [2023-11-06 22:07:11,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:07:11,993 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 143 [2023-11-06 22:07:11,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:12,003 INFO L225 Difference]: With dead ends: 1856 [2023-11-06 22:07:12,003 INFO L226 Difference]: Without dead ends: 1398 [2023-11-06 22:07:12,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:07:12,006 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 487 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:12,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 797 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 563 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-06 22:07:12,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2023-11-06 22:07:12,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 1317. [2023-11-06 22:07:12,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1317 states, 1070 states have (on average 1.4186915887850466) internal successors, (1518), 1072 states have internal predecessors, (1518), 194 states have call successors, (194), 52 states have call predecessors, (194), 52 states have return successors, (194), 192 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-06 22:07:12,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 1317 states and 1906 transitions. [2023-11-06 22:07:12,234 INFO L78 Accepts]: Start accepts. Automaton has 1317 states and 1906 transitions. Word has length 143 [2023-11-06 22:07:12,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:12,235 INFO L495 AbstractCegarLoop]: Abstraction has 1317 states and 1906 transitions. [2023-11-06 22:07:12,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:12,235 INFO L276 IsEmpty]: Start isEmpty. Operand 1317 states and 1906 transitions. [2023-11-06 22:07:12,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:07:12,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:12,237 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:07:12,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:12,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:12,444 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:12,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:12,444 INFO L85 PathProgramCache]: Analyzing trace with hash 150843057, now seen corresponding path program 1 times [2023-11-06 22:07:12,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:12,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43921248] [2023-11-06 22:07:12,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:12,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:12,477 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:12,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1793109726] [2023-11-06 22:07:12,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:12,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:12,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:12,479 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:12,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:07:12,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:12,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:07:12,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:13,459 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 159 proven. 51 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2023-11-06 22:07:13,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:14,501 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:07:14,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:14,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43921248] [2023-11-06 22:07:14,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:14,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793109726] [2023-11-06 22:07:14,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793109726] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:07:14,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:07:14,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 14 [2023-11-06 22:07:14,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009964784] [2023-11-06 22:07:14,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:14,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:07:14,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:14,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:07:14,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:07:14,505 INFO L87 Difference]: Start difference. First operand 1317 states and 1906 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-06 22:07:18,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:18,487 INFO L93 Difference]: Finished difference Result 4385 states and 6501 transitions. [2023-11-06 22:07:18,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:07:18,487 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 143 [2023-11-06 22:07:18,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:18,503 INFO L225 Difference]: With dead ends: 4385 [2023-11-06 22:07:18,504 INFO L226 Difference]: Without dead ends: 3881 [2023-11-06 22:07:18,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:07:18,506 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 489 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:18,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 1450 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-06 22:07:18,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3881 states. [2023-11-06 22:07:19,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3881 to 2877. [2023-11-06 22:07:19,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2877 states, 2302 states have (on average 1.4396177237185057) internal successors, (3314), 2308 states have internal predecessors, (3314), 462 states have call successors, (462), 112 states have call predecessors, (462), 112 states have return successors, (462), 456 states have call predecessors, (462), 462 states have call successors, (462) [2023-11-06 22:07:19,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2877 states to 2877 states and 4238 transitions. [2023-11-06 22:07:19,158 INFO L78 Accepts]: Start accepts. Automaton has 2877 states and 4238 transitions. Word has length 143 [2023-11-06 22:07:19,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:19,158 INFO L495 AbstractCegarLoop]: Abstraction has 2877 states and 4238 transitions. [2023-11-06 22:07:19,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-06 22:07:19,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2877 states and 4238 transitions. [2023-11-06 22:07:19,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:07:19,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:19,161 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:07:19,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:19,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:07:19,368 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:19,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:19,368 INFO L85 PathProgramCache]: Analyzing trace with hash 399907774, now seen corresponding path program 1 times [2023-11-06 22:07:19,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:19,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605558013] [2023-11-06 22:07:19,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:19,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:19,408 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:19,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [657399879] [2023-11-06 22:07:19,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:19,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:19,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:19,412 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:19,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:07:19,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:19,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:07:19,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:20,635 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:07:20,635 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:07:20,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:20,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605558013] [2023-11-06 22:07:20,636 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:20,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657399879] [2023-11-06 22:07:20,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657399879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:07:20,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:07:20,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:07:20,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874605297] [2023-11-06 22:07:20,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:20,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:07:20,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:20,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:07:20,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:07:20,638 INFO L87 Difference]: Start difference. First operand 2877 states and 4238 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:21,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:21,332 INFO L93 Difference]: Finished difference Result 5230 states and 7730 transitions. [2023-11-06 22:07:21,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:07:21,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 143 [2023-11-06 22:07:21,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:21,348 INFO L225 Difference]: With dead ends: 5230 [2023-11-06 22:07:21,348 INFO L226 Difference]: Without dead ends: 2673 [2023-11-06 22:07:21,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 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-06 22:07:21,356 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 83 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:21,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 327 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:07:21,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2673 states. [2023-11-06 22:07:21,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2673 to 2607. [2023-11-06 22:07:21,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2607 states, 2086 states have (on average 1.4458293384467882) internal successors, (3016), 2092 states have internal predecessors, (3016), 422 states have call successors, (422), 98 states have call predecessors, (422), 98 states have return successors, (422), 416 states have call predecessors, (422), 422 states have call successors, (422) [2023-11-06 22:07:21,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2607 states to 2607 states and 3860 transitions. [2023-11-06 22:07:21,899 INFO L78 Accepts]: Start accepts. Automaton has 2607 states and 3860 transitions. Word has length 143 [2023-11-06 22:07:21,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:21,900 INFO L495 AbstractCegarLoop]: Abstraction has 2607 states and 3860 transitions. [2023-11-06 22:07:21,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:21,900 INFO L276 IsEmpty]: Start isEmpty. Operand 2607 states and 3860 transitions. [2023-11-06 22:07:21,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:07:21,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:21,902 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:07:21,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:22,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:22,110 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:22,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:22,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1451852030, now seen corresponding path program 1 times [2023-11-06 22:07:22,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:22,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334519100] [2023-11-06 22:07:22,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:22,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:22,132 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:22,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [561038601] [2023-11-06 22:07:22,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:22,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:22,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:22,134 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:22,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:07:22,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:22,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:07:22,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:29,112 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:07:29,112 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:07:29,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:29,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334519100] [2023-11-06 22:07:29,113 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:29,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561038601] [2023-11-06 22:07:29,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561038601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:07:29,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:07:29,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:07:29,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508379830] [2023-11-06 22:07:29,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:29,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:07:29,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:29,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:07:29,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:07:29,116 INFO L87 Difference]: Start difference. First operand 2607 states and 3860 transitions. Second operand has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:37,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:37,346 INFO L93 Difference]: Finished difference Result 5036 states and 7480 transitions. [2023-11-06 22:07:37,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:07:37,347 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 143 [2023-11-06 22:07:37,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:37,359 INFO L225 Difference]: With dead ends: 5036 [2023-11-06 22:07:37,359 INFO L226 Difference]: Without dead ends: 2749 [2023-11-06 22:07:37,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:07:37,366 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 405 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:37,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 733 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-06 22:07:37,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2749 states. [2023-11-06 22:07:37,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2749 to 2613. [2023-11-06 22:07:37,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 2092 states have (on average 1.445506692160612) internal successors, (3024), 2098 states have internal predecessors, (3024), 422 states have call successors, (422), 98 states have call predecessors, (422), 98 states have return successors, (422), 416 states have call predecessors, (422), 422 states have call successors, (422) [2023-11-06 22:07:37,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 3868 transitions. [2023-11-06 22:07:37,790 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 3868 transitions. Word has length 143 [2023-11-06 22:07:37,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:37,791 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 3868 transitions. [2023-11-06 22:07:37,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:37,791 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 3868 transitions. [2023-11-06 22:07:37,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-06 22:07:37,793 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:37,793 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:07:37,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:38,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:07:38,000 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:38,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:38,001 INFO L85 PathProgramCache]: Analyzing trace with hash -771793660, now seen corresponding path program 1 times [2023-11-06 22:07:38,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:38,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769973571] [2023-11-06 22:07:38,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:38,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:38,023 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:38,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1342294437] [2023-11-06 22:07:38,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:38,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:38,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:38,025 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:38,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:07:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:38,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-06 22:07:38,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:46,005 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:07:46,005 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:07:46,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:46,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769973571] [2023-11-06 22:07:46,005 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:46,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342294437] [2023-11-06 22:07:46,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342294437] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:07:46,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:07:46,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:07:46,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967933014] [2023-11-06 22:07:46,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:46,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:07:46,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:46,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:07:46,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:07:46,008 INFO L87 Difference]: Start difference. First operand 2613 states and 3868 transitions. Second operand has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:53,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:53,416 INFO L93 Difference]: Finished difference Result 5057 states and 7510 transitions. [2023-11-06 22:07:53,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:07:53,416 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 143 [2023-11-06 22:07:53,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:53,429 INFO L225 Difference]: With dead ends: 5057 [2023-11-06 22:07:53,429 INFO L226 Difference]: Without dead ends: 2756 [2023-11-06 22:07:53,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:07:53,435 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 308 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:53,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 814 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-06 22:07:53,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2756 states. [2023-11-06 22:07:53,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2756 to 2622. [2023-11-06 22:07:53,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2622 states, 2101 states have (on average 1.444550214183722) internal successors, (3035), 2107 states have internal predecessors, (3035), 422 states have call successors, (422), 98 states have call predecessors, (422), 98 states have return successors, (422), 416 states have call predecessors, (422), 422 states have call successors, (422) [2023-11-06 22:07:53,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2622 states to 2622 states and 3879 transitions. [2023-11-06 22:07:53,838 INFO L78 Accepts]: Start accepts. Automaton has 2622 states and 3879 transitions. Word has length 143 [2023-11-06 22:07:53,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:53,839 INFO L495 AbstractCegarLoop]: Abstraction has 2622 states and 3879 transitions. [2023-11-06 22:07:53,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.8333333333333335) internal successors, (46), 11 states have internal predecessors, (46), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:53,839 INFO L276 IsEmpty]: Start isEmpty. Operand 2622 states and 3879 transitions. [2023-11-06 22:07:53,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-06 22:07:53,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:53,841 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:07:53,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:54,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:07:54,048 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:54,048 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:54,048 INFO L85 PathProgramCache]: Analyzing trace with hash 427299564, now seen corresponding path program 1 times [2023-11-06 22:07:54,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:54,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632067747] [2023-11-06 22:07:54,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:54,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:54,071 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:54,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1306590381] [2023-11-06 22:07:54,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:54,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:54,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:54,073 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:54,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:07:54,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:54,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:07:54,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:55,760 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:07:55,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:07:55,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:55,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632067747] [2023-11-06 22:07:55,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:55,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306590381] [2023-11-06 22:07:55,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306590381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:07:55,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:07:55,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:07:55,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759246219] [2023-11-06 22:07:55,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:55,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:07:55,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:55,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:07:55,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:07:55,763 INFO L87 Difference]: Start difference. First operand 2622 states and 3879 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:57,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:57,430 INFO L93 Difference]: Finished difference Result 3545 states and 5214 transitions. [2023-11-06 22:07:57,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:07:57,431 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2023-11-06 22:07:57,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:57,447 INFO L225 Difference]: With dead ends: 3545 [2023-11-06 22:07:57,447 INFO L226 Difference]: Without dead ends: 2810 [2023-11-06 22:07:57,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:07:57,451 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 234 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:57,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 874 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:07:57,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2023-11-06 22:07:58,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2614. [2023-11-06 22:07:58,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2614 states, 2093 states have (on average 1.444338270425227) internal successors, (3023), 2099 states have internal predecessors, (3023), 422 states have call successors, (422), 98 states have call predecessors, (422), 98 states have return successors, (422), 416 states have call predecessors, (422), 422 states have call successors, (422) [2023-11-06 22:07:58,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2614 states to 2614 states and 3867 transitions. [2023-11-06 22:07:58,055 INFO L78 Accepts]: Start accepts. Automaton has 2614 states and 3867 transitions. Word has length 144 [2023-11-06 22:07:58,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:58,056 INFO L495 AbstractCegarLoop]: Abstraction has 2614 states and 3867 transitions. [2023-11-06 22:07:58,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:07:58,057 INFO L276 IsEmpty]: Start isEmpty. Operand 2614 states and 3867 transitions. [2023-11-06 22:07:58,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-06 22:07:58,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:58,059 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:07:58,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:58,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:07:58,266 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:58,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:58,267 INFO L85 PathProgramCache]: Analyzing trace with hash -2092660370, now seen corresponding path program 1 times [2023-11-06 22:07:58,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:58,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459142084] [2023-11-06 22:07:58,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:58,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:58,290 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:58,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1720880343] [2023-11-06 22:07:58,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:58,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:58,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:58,292 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:58,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:07:58,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:58,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:07:58,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:00,324 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:08:00,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:00,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:00,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459142084] [2023-11-06 22:08:00,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:00,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720880343] [2023-11-06 22:08:00,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720880343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:00,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:00,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:08:00,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118010699] [2023-11-06 22:08:00,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:00,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:08:00,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:00,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:08:00,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:08:00,327 INFO L87 Difference]: Start difference. First operand 2614 states and 3867 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:08:03,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:03,339 INFO L93 Difference]: Finished difference Result 4526 states and 6639 transitions. [2023-11-06 22:08:03,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:08:03,340 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2023-11-06 22:08:03,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:03,361 INFO L225 Difference]: With dead ends: 4526 [2023-11-06 22:08:03,361 INFO L226 Difference]: Without dead ends: 3757 [2023-11-06 22:08:03,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2023-11-06 22:08:03,365 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 681 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:03,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1041 Invalid, 772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:08:03,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3757 states. [2023-11-06 22:08:04,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3757 to 3395. [2023-11-06 22:08:04,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3395 states, 2697 states have (on average 1.4341861327400816) internal successors, (3868), 2706 states have internal predecessors, (3868), 563 states have call successors, (563), 134 states have call predecessors, (563), 134 states have return successors, (563), 554 states have call predecessors, (563), 563 states have call successors, (563) [2023-11-06 22:08:04,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3395 states to 3395 states and 4994 transitions. [2023-11-06 22:08:04,080 INFO L78 Accepts]: Start accepts. Automaton has 3395 states and 4994 transitions. Word has length 144 [2023-11-06 22:08:04,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:04,080 INFO L495 AbstractCegarLoop]: Abstraction has 3395 states and 4994 transitions. [2023-11-06 22:08:04,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:08:04,081 INFO L276 IsEmpty]: Start isEmpty. Operand 3395 states and 4994 transitions. [2023-11-06 22:08:04,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-06 22:08:04,082 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:04,083 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:04,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:08:04,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:08:04,289 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:04,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:04,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1921680788, now seen corresponding path program 1 times [2023-11-06 22:08:04,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:04,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886610040] [2023-11-06 22:08:04,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:04,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:04,328 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:04,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [864488520] [2023-11-06 22:08:04,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:04,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:04,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:04,334 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:04,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:08:05,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:05,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-06 22:08:05,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:09,261 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 381 proven. 150 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2023-11-06 22:08:09,261 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:08:15,911 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:08:15,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:15,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886610040] [2023-11-06 22:08:15,911 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:15,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864488520] [2023-11-06 22:08:15,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864488520] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:08:15,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:08:15,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [26] total 34 [2023-11-06 22:08:15,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798567695] [2023-11-06 22:08:15,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:15,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:08:15,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:15,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:08:15,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=881, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:08:15,914 INFO L87 Difference]: Start difference. First operand 3395 states and 4994 transitions. Second operand has 10 states, 10 states have (on average 4.7) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:08:24,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:08:24,194 INFO L93 Difference]: Finished difference Result 5337 states and 7851 transitions. [2023-11-06 22:08:24,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:08:24,195 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.7) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 144 [2023-11-06 22:08:24,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:08:24,204 INFO L225 Difference]: With dead ends: 5337 [2023-11-06 22:08:24,204 INFO L226 Difference]: Without dead ends: 4061 [2023-11-06 22:08:24,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 553 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=363, Invalid=1529, Unknown=0, NotChecked=0, Total=1892 [2023-11-06 22:08:24,208 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 295 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:08:24,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 596 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-06 22:08:24,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4061 states. [2023-11-06 22:08:24,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4061 to 3389. [2023-11-06 22:08:24,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3389 states, 2691 states have (on average 1.4340393905611297) internal successors, (3859), 2700 states have internal predecessors, (3859), 563 states have call successors, (563), 134 states have call predecessors, (563), 134 states have return successors, (563), 554 states have call predecessors, (563), 563 states have call successors, (563) [2023-11-06 22:08:24,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3389 states to 3389 states and 4985 transitions. [2023-11-06 22:08:24,796 INFO L78 Accepts]: Start accepts. Automaton has 3389 states and 4985 transitions. Word has length 144 [2023-11-06 22:08:24,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:08:24,797 INFO L495 AbstractCegarLoop]: Abstraction has 3389 states and 4985 transitions. [2023-11-06 22:08:24,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.7) internal successors, (47), 10 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:08:24,797 INFO L276 IsEmpty]: Start isEmpty. Operand 3389 states and 4985 transitions. [2023-11-06 22:08:24,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-06 22:08:24,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:08:24,798 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:08:24,805 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-06 22:08:25,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:08:25,006 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:08:25,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:08:25,006 INFO L85 PathProgramCache]: Analyzing trace with hash -146673426, now seen corresponding path program 1 times [2023-11-06 22:08:25,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:08:25,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51083567] [2023-11-06 22:08:25,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:25,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:08:25,027 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:08:25,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1651326241] [2023-11-06 22:08:25,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:08:25,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:08:25,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:08:25,029 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:08:25,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3d3c85a-276a-4ea9-9bd5-f1edd6c48040/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 22:08:25,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:08:25,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:08:25,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:08:27,036 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-06 22:08:27,036 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:08:27,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:08:27,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51083567] [2023-11-06 22:08:27,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:08:27,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651326241] [2023-11-06 22:08:27,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651326241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:08:27,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:08:27,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:08:27,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140132062] [2023-11-06 22:08:27,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:08:27,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:08:27,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:08:27,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:08:27,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:08:27,039 INFO L87 Difference]: Start difference. First operand 3389 states and 4985 transitions. Second operand has 12 states, 12 states have (on average 3.9166666666666665) internal successors, (47), 11 states have internal predecessors, (47), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20)