./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 20b89f8a60d2f6d2584628c0d5624c8090542a805d1f710cb23a05b88ce8a600 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:06:30,484 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:06:30,644 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:06:30,655 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:06:30,656 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:06:30,690 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:06:30,691 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:06:30,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:06:30,693 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:06:30,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:06:30,695 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:06:30,696 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:06:30,697 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:06:30,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:06:30,699 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:06:30,700 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:06:30,700 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:06:30,701 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:06:30,702 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:06:30,702 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:06:30,706 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:06:30,706 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:06:30,707 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:06:30,708 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:06:30,708 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:06:30,709 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:06:30,710 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:06:30,710 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:06:30,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:06:30,711 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:06:30,712 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:06:30,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:06:30,713 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:06:30,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:06:30,714 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:06:30,714 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:06:30,714 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:06:30,715 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:06:30,715 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:06:30,715 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_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/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_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 20b89f8a60d2f6d2584628c0d5624c8090542a805d1f710cb23a05b88ce8a600 [2023-11-19 08:06:31,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:06:31,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:06:31,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:06:31,117 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:06:31,118 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:06:31,120 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-81.i [2023-11-19 08:06:35,159 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:06:35,445 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:06:35,446 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-81.i [2023-11-19 08:06:35,464 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/data/1579594be/cad5cbb0d5f240d5afd493d4ede5df27/FLAG3921b3903 [2023-11-19 08:06:35,488 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/data/1579594be/cad5cbb0d5f240d5afd493d4ede5df27 [2023-11-19 08:06:35,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:06:35,501 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:06:35,505 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:35,505 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:06:35,512 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:06:35,513 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:35,515 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cc68f74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35, skipping insertion in model container [2023-11-19 08:06:35,515 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:35,561 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:06:35,713 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_c52f5ebb-8584-4cea-9f1b-823e41aaf562/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-81.i[915,928] [2023-11-19 08:06:35,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:35,817 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:06:35,828 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_c52f5ebb-8584-4cea-9f1b-823e41aaf562/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-81.i[915,928] [2023-11-19 08:06:35,865 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:35,885 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:06:35,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35 WrapperNode [2023-11-19 08:06:35,886 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:35,887 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:35,888 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:06:35,888 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:06:35,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:35,911 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:35,981 INFO L138 Inliner]: procedures = 26, calls = 54, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 250 [2023-11-19 08:06:35,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:35,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:06:35,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:06:35,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:06:35,993 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:35,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:36,000 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:36,001 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:36,018 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:36,038 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:36,044 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:36,047 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:36,056 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:06:36,071 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:06:36,071 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:06:36,071 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:06:36,072 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (1/1) ... [2023-11-19 08:06:36,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:06:36,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:36,103 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:36,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:06:36,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:06:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:06:36,155 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:06:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:06:36,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:06:36,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:06:36,278 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:06:36,281 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:06:36,934 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:06:36,947 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:06:36,948 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:06:36,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:36 BoogieIcfgContainer [2023-11-19 08:06:36,953 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:06:36,956 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:06:36,956 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:06:36,960 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:06:36,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:06:35" (1/3) ... [2023-11-19 08:06:36,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d96704 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:06:36, skipping insertion in model container [2023-11-19 08:06:36,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:35" (2/3) ... [2023-11-19 08:06:36,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d96704 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:06:36, skipping insertion in model container [2023-11-19 08:06:36,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:36" (3/3) ... [2023-11-19 08:06:36,963 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-81.i [2023-11-19 08:06:36,985 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:06:36,985 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:06:37,049 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:06:37,056 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@134ad058, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:06:37,056 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:06:37,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 106 states, 62 states have (on average 1.403225806451613) internal successors, (87), 63 states have internal predecessors, (87), 41 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-19 08:06:37,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-11-19 08:06:37,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:37,095 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:06:37,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:37,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:37,101 INFO L85 PathProgramCache]: Analyzing trace with hash -418334211, now seen corresponding path program 1 times [2023-11-19 08:06:37,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:37,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868600790] [2023-11-19 08:06:37,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:37,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:37,573 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:06:37,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [906510189] [2023-11-19 08:06:37,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:37,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:37,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:37,578 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:37,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:06:37,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:37,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:06:37,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:39,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 1180 proven. 207 refuted. 0 times theorem prover too weak. 1893 trivial. 0 not checked. [2023-11-19 08:06:39,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:06:40,223 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 27 proven. 210 refuted. 0 times theorem prover too weak. 3043 trivial. 0 not checked. [2023-11-19 08:06:40,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:40,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868600790] [2023-11-19 08:06:40,224 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:06:40,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906510189] [2023-11-19 08:06:40,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906510189] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:06:40,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:06:40,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-19 08:06:40,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204887353] [2023-11-19 08:06:40,231 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:06:40,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 08:06:40,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:40,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 08:06:40,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-19 08:06:40,288 INFO L87 Difference]: Start difference. First operand has 106 states, 62 states have (on average 1.403225806451613) internal successors, (87), 63 states have internal predecessors, (87), 41 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 5 states have call successors, (81), 3 states have call predecessors, (81), 7 states have return successors, (82), 4 states have call predecessors, (82), 5 states have call successors, (82) [2023-11-19 08:06:41,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:41,731 INFO L93 Difference]: Finished difference Result 304 states and 537 transitions. [2023-11-19 08:06:41,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 08:06:41,734 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 5 states have call successors, (81), 3 states have call predecessors, (81), 7 states have return successors, (82), 4 states have call predecessors, (82), 5 states have call successors, (82) Word has length 251 [2023-11-19 08:06:41,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:41,751 INFO L225 Difference]: With dead ends: 304 [2023-11-19 08:06:41,751 INFO L226 Difference]: Without dead ends: 201 [2023-11-19 08:06:41,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-11-19 08:06:41,763 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 336 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:41,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 405 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 08:06:41,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2023-11-19 08:06:41,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 151. [2023-11-19 08:06:41,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 94 states have (on average 1.2872340425531914) internal successors, (121), 95 states have internal predecessors, (121), 51 states have call successors, (51), 5 states have call predecessors, (51), 5 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-19 08:06:41,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 223 transitions. [2023-11-19 08:06:41,878 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 223 transitions. Word has length 251 [2023-11-19 08:06:41,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:41,885 INFO L495 AbstractCegarLoop]: Abstraction has 151 states and 223 transitions. [2023-11-19 08:06:41,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 5 states have call successors, (81), 3 states have call predecessors, (81), 7 states have return successors, (82), 4 states have call predecessors, (82), 5 states have call successors, (82) [2023-11-19 08:06:41,888 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 223 transitions. [2023-11-19 08:06:41,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-19 08:06:41,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:41,898 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:06:41,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:42,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 08:06:42,118 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:42,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:42,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1965877795, now seen corresponding path program 1 times [2023-11-19 08:06:42,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:42,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923406463] [2023-11-19 08:06:42,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:42,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:42,237 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:06:42,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1109771969] [2023-11-19 08:06:42,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:42,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:42,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:42,241 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:42,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:06:42,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:42,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:06:42,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:42,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 1080 proven. 96 refuted. 0 times theorem prover too weak. 2104 trivial. 0 not checked. [2023-11-19 08:06:42,908 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:06:43,218 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 24 proven. 96 refuted. 0 times theorem prover too weak. 3160 trivial. 0 not checked. [2023-11-19 08:06:43,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:43,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923406463] [2023-11-19 08:06:43,219 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:06:43,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109771969] [2023-11-19 08:06:43,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109771969] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:06:43,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:06:43,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 08:06:43,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350872717] [2023-11-19 08:06:43,221 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:06:43,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:06:43,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:43,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:06:43,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:06:43,225 INFO L87 Difference]: Start difference. First operand 151 states and 223 transitions. Second operand has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-19 08:06:44,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:44,183 INFO L93 Difference]: Finished difference Result 423 states and 618 transitions. [2023-11-19 08:06:44,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 08:06:44,184 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 252 [2023-11-19 08:06:44,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:44,190 INFO L225 Difference]: With dead ends: 423 [2023-11-19 08:06:44,190 INFO L226 Difference]: Without dead ends: 275 [2023-11-19 08:06:44,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2023-11-19 08:06:44,193 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 249 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:44,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 757 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 08:06:44,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2023-11-19 08:06:44,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 193. [2023-11-19 08:06:44,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 119 states have (on average 1.2100840336134453) internal successors, (144), 121 states have internal predecessors, (144), 62 states have call successors, (62), 11 states have call predecessors, (62), 11 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-19 08:06:44,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 268 transitions. [2023-11-19 08:06:44,243 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 268 transitions. Word has length 252 [2023-11-19 08:06:44,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:44,244 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 268 transitions. [2023-11-19 08:06:44,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 3 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-11-19 08:06:44,245 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 268 transitions. [2023-11-19 08:06:44,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-19 08:06:44,249 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:44,250 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:06:44,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:44,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:44,471 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:44,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:44,472 INFO L85 PathProgramCache]: Analyzing trace with hash 409338876, now seen corresponding path program 1 times [2023-11-19 08:06:44,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:44,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465537008] [2023-11-19 08:06:44,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:44,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:44,572 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:06:44,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1063939693] [2023-11-19 08:06:44,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:44,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:44,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:44,587 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:44,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:06:44,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:44,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:06:44,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:45,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 40 proven. 120 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-19 08:06:45,863 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:06:46,660 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 3160 trivial. 0 not checked. [2023-11-19 08:06:46,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:46,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465537008] [2023-11-19 08:06:46,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:06:46,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063939693] [2023-11-19 08:06:46,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063939693] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:06:46,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:06:46,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-19 08:06:46,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876474986] [2023-11-19 08:06:46,664 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:06:46,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 08:06:46,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:46,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 08:06:46,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-11-19 08:06:46,670 INFO L87 Difference]: Start difference. First operand 193 states and 268 transitions. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 4 states have call successors, (82), 3 states have call predecessors, (82), 4 states have return successors, (82), 2 states have call predecessors, (82), 4 states have call successors, (82) [2023-11-19 08:06:49,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:49,263 INFO L93 Difference]: Finished difference Result 561 states and 802 transitions. [2023-11-19 08:06:49,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 08:06:49,264 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 4 states have call successors, (82), 3 states have call predecessors, (82), 4 states have return successors, (82), 2 states have call predecessors, (82), 4 states have call successors, (82) Word has length 253 [2023-11-19 08:06:49,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:49,270 INFO L225 Difference]: With dead ends: 561 [2023-11-19 08:06:49,270 INFO L226 Difference]: Without dead ends: 405 [2023-11-19 08:06:49,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 496 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=406, Invalid=1076, Unknown=0, NotChecked=0, Total=1482 [2023-11-19 08:06:49,273 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 753 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 1773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:49,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 843 Invalid, 1773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [595 Valid, 1178 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 08:06:49,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2023-11-19 08:06:49,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 306. [2023-11-19 08:06:49,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 186 states have (on average 1.2043010752688172) internal successors, (224), 188 states have internal predecessors, (224), 103 states have call successors, (103), 16 states have call predecessors, (103), 16 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-19 08:06:49,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 430 transitions. [2023-11-19 08:06:49,367 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 430 transitions. Word has length 253 [2023-11-19 08:06:49,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:49,368 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 430 transitions. [2023-11-19 08:06:49,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 4 states have call successors, (82), 3 states have call predecessors, (82), 4 states have return successors, (82), 2 states have call predecessors, (82), 4 states have call successors, (82) [2023-11-19 08:06:49,369 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 430 transitions. [2023-11-19 08:06:49,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-19 08:06:49,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:49,374 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:06:49,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:06:49,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:49,591 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:49,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:49,592 INFO L85 PathProgramCache]: Analyzing trace with hash -611729478, now seen corresponding path program 1 times [2023-11-19 08:06:49,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:49,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051547595] [2023-11-19 08:06:49,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:49,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:49,651 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:06:49,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1609529913] [2023-11-19 08:06:49,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:49,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:49,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:49,655 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:49,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:06:49,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:49,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-19 08:06:49,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:06,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 1228 proven. 786 refuted. 0 times theorem prover too weak. 1266 trivial. 0 not checked. [2023-11-19 08:07:06,078 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:07:15,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2023-11-19 08:07:15,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:15,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051547595] [2023-11-19 08:07:15,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:15,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609529913] [2023-11-19 08:07:15,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609529913] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:07:15,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:07:15,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [40] total 47 [2023-11-19 08:07:15,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374487813] [2023-11-19 08:07:15,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:15,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 08:07:15,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:15,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 08:07:15,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=459, Invalid=1703, Unknown=0, NotChecked=0, Total=2162 [2023-11-19 08:07:15,157 INFO L87 Difference]: Start difference. First operand 306 states and 430 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2023-11-19 08:07:16,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:16,323 INFO L93 Difference]: Finished difference Result 644 states and 874 transitions. [2023-11-19 08:07:16,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 08:07:16,325 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 253 [2023-11-19 08:07:16,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:16,329 INFO L225 Difference]: With dead ends: 644 [2023-11-19 08:07:16,329 INFO L226 Difference]: Without dead ends: 450 [2023-11-19 08:07:16,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 776 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=513, Invalid=2243, Unknown=0, NotChecked=0, Total=2756 [2023-11-19 08:07:16,333 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 184 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 693 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:16,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 693 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 08:07:16,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2023-11-19 08:07:16,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 330. [2023-11-19 08:07:16,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 210 states have (on average 1.2190476190476192) internal successors, (256), 212 states have internal predecessors, (256), 103 states have call successors, (103), 16 states have call predecessors, (103), 16 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-19 08:07:16,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 462 transitions. [2023-11-19 08:07:16,406 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 462 transitions. Word has length 253 [2023-11-19 08:07:16,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:16,407 INFO L495 AbstractCegarLoop]: Abstraction has 330 states and 462 transitions. [2023-11-19 08:07:16,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2023-11-19 08:07:16,407 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 462 transitions. [2023-11-19 08:07:16,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-19 08:07:16,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:16,412 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:16,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:16,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:16,619 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:16,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:16,619 INFO L85 PathProgramCache]: Analyzing trace with hash -353564040, now seen corresponding path program 1 times [2023-11-19 08:07:16,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:16,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050727501] [2023-11-19 08:07:16,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:16,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:16,685 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:16,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1526263478] [2023-11-19 08:07:16,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:16,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:16,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:16,691 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:16,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:07:16,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:16,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:07:16,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:16,892 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2023-11-19 08:07:16,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:16,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:16,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050727501] [2023-11-19 08:07:16,893 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:16,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526263478] [2023-11-19 08:07:16,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526263478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:16,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:16,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:07:16,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30454328] [2023-11-19 08:07:16,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:16,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:07:16,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:16,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:07:16,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:16,896 INFO L87 Difference]: Start difference. First operand 330 states and 462 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2023-11-19 08:07:16,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:16,986 INFO L93 Difference]: Finished difference Result 639 states and 865 transitions. [2023-11-19 08:07:16,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:07:16,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 253 [2023-11-19 08:07:16,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:16,991 INFO L225 Difference]: With dead ends: 639 [2023-11-19 08:07:16,991 INFO L226 Difference]: Without dead ends: 428 [2023-11-19 08:07:16,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:16,993 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 30 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:16,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 313 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:07:16,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2023-11-19 08:07:17,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 423. [2023-11-19 08:07:17,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 284 states have (on average 1.1901408450704225) internal successors, (338), 289 states have internal predecessors, (338), 115 states have call successors, (115), 23 states have call predecessors, (115), 23 states have return successors, (115), 110 states have call predecessors, (115), 115 states have call successors, (115) [2023-11-19 08:07:17,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 568 transitions. [2023-11-19 08:07:17,094 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 568 transitions. Word has length 253 [2023-11-19 08:07:17,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:17,095 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 568 transitions. [2023-11-19 08:07:17,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2023-11-19 08:07:17,096 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 568 transitions. [2023-11-19 08:07:17,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-19 08:07:17,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:17,101 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:17,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:17,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:17,322 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:17,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:17,322 INFO L85 PathProgramCache]: Analyzing trace with hash -2128571402, now seen corresponding path program 1 times [2023-11-19 08:07:17,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:17,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268419366] [2023-11-19 08:07:17,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:17,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:17,374 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:17,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1049439026] [2023-11-19 08:07:17,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:17,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:17,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:17,376 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:17,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:07:17,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:17,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:07:17,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:17,595 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2023-11-19 08:07:17,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:17,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:17,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268419366] [2023-11-19 08:07:17,596 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:17,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049439026] [2023-11-19 08:07:17,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049439026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:17,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:17,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:07:17,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728252253] [2023-11-19 08:07:17,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:17,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:07:17,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:17,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:07:17,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:07:17,599 INFO L87 Difference]: Start difference. First operand 423 states and 568 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2023-11-19 08:07:17,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:17,749 INFO L93 Difference]: Finished difference Result 720 states and 953 transitions. [2023-11-19 08:07:17,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:07:17,750 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 253 [2023-11-19 08:07:17,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:17,754 INFO L225 Difference]: With dead ends: 720 [2023-11-19 08:07:17,754 INFO L226 Difference]: Without dead ends: 440 [2023-11-19 08:07:17,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 250 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-19 08:07:17,756 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 67 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:17,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 449 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:07:17,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2023-11-19 08:07:17,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 364. [2023-11-19 08:07:17,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 240 states have (on average 1.175) internal successors, (282), 242 states have internal predecessors, (282), 103 states have call successors, (103), 20 states have call predecessors, (103), 20 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-19 08:07:17,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 488 transitions. [2023-11-19 08:07:17,834 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 488 transitions. Word has length 253 [2023-11-19 08:07:17,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:17,835 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 488 transitions. [2023-11-19 08:07:17,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2023-11-19 08:07:17,835 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 488 transitions. [2023-11-19 08:07:17,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-19 08:07:17,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:17,838 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:17,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:18,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:18,054 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:18,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:18,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1198535492, now seen corresponding path program 1 times [2023-11-19 08:07:18,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:18,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108194193] [2023-11-19 08:07:18,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:18,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:18,085 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:18,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1581427783] [2023-11-19 08:07:18,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:18,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:18,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:18,086 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:18,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c52f5ebb-8584-4cea-9f1b-823e41aaf562/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:07:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:18,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 70 conjunts are in the unsatisfiable core [2023-11-19 08:07:18,327 INFO L285 TraceCheckSpWp]: Computing forward predicates...