./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/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_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/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_f94ad7da-b4b9-48fc-af45-8810ef915592/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 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:42:09,535 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:42:09,646 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:42:09,659 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:42:09,660 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:42:09,722 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:42:09,723 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:42:09,723 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:42:09,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:42:09,729 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:42:09,730 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:42:09,731 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:42:09,731 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:42:09,733 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:42:09,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:42:09,734 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:42:09,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:42:09,735 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:42:09,736 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:42:09,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:42:09,737 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:42:09,737 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:42:09,738 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:42:09,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:42:09,739 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:42:09,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:42:09,740 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:42:09,740 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:42:09,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:09,741 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:42:09,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:42:09,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:42:09,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:42:09,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:42:09,744 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:42:09,744 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:42:09,765 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:42:09,765 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:42:09,765 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:42:09,765 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_f94ad7da-b4b9-48fc-af45-8810ef915592/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_f94ad7da-b4b9-48fc-af45-8810ef915592/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 -> 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 [2023-11-19 07:42:10,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:42:10,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:42:10,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:42:10,116 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:42:10,117 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:42:10,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2023-11-19 07:42:13,520 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:42:13,819 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:42:13,820 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2023-11-19 07:42:13,842 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/data/4a433d675/4df9333cfc3d4e9e8a8e03d33bf25b16/FLAG4c1a8a9df [2023-11-19 07:42:13,858 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/data/4a433d675/4df9333cfc3d4e9e8a8e03d33bf25b16 [2023-11-19 07:42:13,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:42:13,863 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:42:13,865 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:13,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:42:13,871 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:42:13,874 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:13" (1/1) ... [2023-11-19 07:42:13,875 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59753171 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:13, skipping insertion in model container [2023-11-19 07:42:13,875 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:13" (1/1) ... [2023-11-19 07:42:13,932 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:42:14,121 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_f94ad7da-b4b9-48fc-af45-8810ef915592/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2023-11-19 07:42:14,372 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:14,403 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:42:14,427 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_f94ad7da-b4b9-48fc-af45-8810ef915592/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2023-11-19 07:42:14,517 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:14,548 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:42:14,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14 WrapperNode [2023-11-19 07:42:14,549 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:14,551 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:14,551 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:42:14,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:42:14,562 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,593 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,694 INFO L138 Inliner]: procedures = 26, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 363 [2023-11-19 07:42:14,695 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:14,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:42:14,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:42:14,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:42:14,707 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,719 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,720 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,783 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,787 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,796 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,821 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:42:14,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:42:14,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:42:14,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:42:14,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:14,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:14,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:42:14,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:42:14,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:42:14,927 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:42:14,927 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:42:14,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:42:14,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:42:14,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:42:15,104 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:42:15,108 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:42:16,133 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:42:16,144 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:42:16,145 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:42:16,150 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:16 BoogieIcfgContainer [2023-11-19 07:42:16,150 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:42:16,154 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:42:16,154 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:42:16,158 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:42:16,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:42:13" (1/3) ... [2023-11-19 07:42:16,159 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f8b8a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:16, skipping insertion in model container [2023-11-19 07:42:16,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (2/3) ... [2023-11-19 07:42:16,160 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f8b8a96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:16, skipping insertion in model container [2023-11-19 07:42:16,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:16" (3/3) ... [2023-11-19 07:42:16,161 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-17.i [2023-11-19 07:42:16,185 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:42:16,185 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:42:16,257 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:42:16,265 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;@2d55c499, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:42:16,266 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:42:16,272 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 98 states have (on average 1.4795918367346939) internal successors, (145), 99 states have internal predecessors, (145), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-19 07:42:16,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-19 07:42:16,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:16,299 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:42:16,300 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:16,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:16,306 INFO L85 PathProgramCache]: Analyzing trace with hash 793153924, now seen corresponding path program 1 times [2023-11-19 07:42:16,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:16,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996658797] [2023-11-19 07:42:16,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:16,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:16,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:16,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:16,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996658797] [2023-11-19 07:42:16,763 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:42:16,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138943135] [2023-11-19 07:42:16,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:16,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:16,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:16,772 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:16,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:42:17,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:17,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:42:17,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:17,354 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2023-11-19 07:42:17,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:17,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138943135] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:17,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:17,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:17,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482781249] [2023-11-19 07:42:17,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:17,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:42:17,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:17,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:42:17,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:42:17,409 INFO L87 Difference]: Start difference. First operand has 148 states, 98 states have (on average 1.4795918367346939) internal successors, (145), 99 states have internal predecessors, (145), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2023-11-19 07:42:17,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:17,470 INFO L93 Difference]: Finished difference Result 289 states and 519 transitions. [2023-11-19 07:42:17,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:42:17,473 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2023-11-19 07:42:17,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:17,484 INFO L225 Difference]: With dead ends: 289 [2023-11-19 07:42:17,484 INFO L226 Difference]: Without dead ends: 144 [2023-11-19 07:42:17,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 310 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-19 07:42:17,493 INFO L413 NwaCegarLoop]: 232 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, 232 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-19 07:42:17,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:42:17,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-11-19 07:42:17,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2023-11-19 07:42:17,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 95 states have (on average 1.4526315789473685) internal successors, (138), 95 states have internal predecessors, (138), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-19 07:42:17,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 232 transitions. [2023-11-19 07:42:17,583 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 232 transitions. Word has length 311 [2023-11-19 07:42:17,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:17,584 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 232 transitions. [2023-11-19 07:42:17,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2023-11-19 07:42:17,585 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 232 transitions. [2023-11-19 07:42:17,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-19 07:42:17,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:17,604 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:42:17,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:17,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:42:17,821 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:17,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:17,822 INFO L85 PathProgramCache]: Analyzing trace with hash 2046595150, now seen corresponding path program 1 times [2023-11-19 07:42:17,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:17,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166021050] [2023-11-19 07:42:17,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:17,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:17,984 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:17,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1285228396] [2023-11-19 07:42:17,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:17,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:17,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:17,993 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:17,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:42:18,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:18,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:42:18,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:18,702 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1968 proven. 45 refuted. 0 times theorem prover too weak. 2311 trivial. 0 not checked. [2023-11-19 07:42:18,702 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:19,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 93 proven. 45 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-19 07:42:19,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:19,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166021050] [2023-11-19 07:42:19,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:19,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285228396] [2023-11-19 07:42:19,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285228396] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:19,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:19,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:42:19,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050910262] [2023-11-19 07:42:19,079 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:19,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:42:19,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:19,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:42:19,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:42:19,088 INFO L87 Difference]: Start difference. First operand 144 states and 232 transitions. Second operand has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2023-11-19 07:42:19,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:19,735 INFO L93 Difference]: Finished difference Result 290 states and 464 transitions. [2023-11-19 07:42:19,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:42:19,737 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 311 [2023-11-19 07:42:19,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:19,744 INFO L225 Difference]: With dead ends: 290 [2023-11-19 07:42:19,747 INFO L226 Difference]: Without dead ends: 149 [2023-11-19 07:42:19,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 612 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:42:19,753 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 431 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:19,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 478 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:42:19,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2023-11-19 07:42:19,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 147. [2023-11-19 07:42:19,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 97 states have (on average 1.422680412371134) internal successors, (138), 97 states have internal predecessors, (138), 47 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-19 07:42:19,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 232 transitions. [2023-11-19 07:42:19,820 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 232 transitions. Word has length 311 [2023-11-19 07:42:19,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:19,824 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 232 transitions. [2023-11-19 07:42:19,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2023-11-19 07:42:19,827 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 232 transitions. [2023-11-19 07:42:19,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-19 07:42:19,843 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:19,844 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:42:19,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:20,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:20,057 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:20,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:20,058 INFO L85 PathProgramCache]: Analyzing trace with hash 2062799182, now seen corresponding path program 1 times [2023-11-19 07:42:20,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:20,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607820518] [2023-11-19 07:42:20,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:20,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:20,197 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:20,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1975856840] [2023-11-19 07:42:20,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:20,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:20,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:20,199 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:20,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:42:20,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:20,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:42:20,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:22,011 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 618 proven. 255 refuted. 0 times theorem prover too weak. 3451 trivial. 0 not checked. [2023-11-19 07:42:22,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:22,239 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-19 07:42:22,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:22,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607820518] [2023-11-19 07:42:22,240 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:22,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975856840] [2023-11-19 07:42:22,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975856840] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:22,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:42:22,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-11-19 07:42:22,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505352214] [2023-11-19 07:42:22,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:22,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:22,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:22,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:22,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:42:22,244 INFO L87 Difference]: Start difference. First operand 147 states and 232 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-19 07:42:22,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:22,362 INFO L93 Difference]: Finished difference Result 457 states and 730 transitions. [2023-11-19 07:42:22,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:42:22,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2023-11-19 07:42:22,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:22,368 INFO L225 Difference]: With dead ends: 457 [2023-11-19 07:42:22,369 INFO L226 Difference]: Without dead ends: 313 [2023-11-19 07:42:22,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 611 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:42:22,371 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 262 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:22,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 1050 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:42:22,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2023-11-19 07:42:22,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 156. [2023-11-19 07:42:22,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 106 states have (on average 1.4245283018867925) internal successors, (151), 106 states have internal predecessors, (151), 47 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-19 07:42:22,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 245 transitions. [2023-11-19 07:42:22,417 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 245 transitions. Word has length 311 [2023-11-19 07:42:22,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:22,418 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 245 transitions. [2023-11-19 07:42:22,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-19 07:42:22,419 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 245 transitions. [2023-11-19 07:42:22,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-19 07:42:22,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:22,425 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:42:22,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:22,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:22,648 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:22,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:22,648 INFO L85 PathProgramCache]: Analyzing trace with hash 68654476, now seen corresponding path program 1 times [2023-11-19 07:42:22,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:22,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994873951] [2023-11-19 07:42:22,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:22,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:22,738 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:22,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [30403885] [2023-11-19 07:42:22,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:22,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:22,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:22,741 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:22,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:42:23,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:23,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:42:23,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:24,533 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2076 proven. 51 refuted. 0 times theorem prover too weak. 2197 trivial. 0 not checked. [2023-11-19 07:42:24,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:25,275 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 87 proven. 51 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-19 07:42:25,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:25,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994873951] [2023-11-19 07:42:25,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:25,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30403885] [2023-11-19 07:42:25,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30403885] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:25,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:25,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-19 07:42:25,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118250827] [2023-11-19 07:42:25,279 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:25,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:42:25,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:25,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:42:25,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:42:25,283 INFO L87 Difference]: Start difference. First operand 156 states and 245 transitions. Second operand has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 4 states have call successors, (94), 3 states have call predecessors, (94), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2023-11-19 07:42:27,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:27,196 INFO L93 Difference]: Finished difference Result 631 states and 1001 transitions. [2023-11-19 07:42:27,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:42:27,197 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 4 states have call successors, (94), 3 states have call predecessors, (94), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) Word has length 311 [2023-11-19 07:42:27,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:27,206 INFO L225 Difference]: With dead ends: 631 [2023-11-19 07:42:27,207 INFO L226 Difference]: Without dead ends: 478 [2023-11-19 07:42:27,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 610 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=173, Invalid=379, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:42:27,213 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 856 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 1166 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 1406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 1166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:27,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1704 Invalid, 1406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 1166 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:42:27,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-11-19 07:42:27,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 309. [2023-11-19 07:42:27,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 209 states have (on average 1.4114832535885167) internal successors, (295), 209 states have internal predecessors, (295), 94 states have call successors, (94), 5 states have call predecessors, (94), 5 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-19 07:42:27,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 483 transitions. [2023-11-19 07:42:27,318 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 483 transitions. Word has length 311 [2023-11-19 07:42:27,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:27,319 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 483 transitions. [2023-11-19 07:42:27,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 4 states have call successors, (94), 3 states have call predecessors, (94), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2023-11-19 07:42:27,320 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 483 transitions. [2023-11-19 07:42:27,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-19 07:42:27,326 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:27,327 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:42:27,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:27,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-19 07:42:27,551 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:27,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:27,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1776712690, now seen corresponding path program 1 times [2023-11-19 07:42:27,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:27,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541968321] [2023-11-19 07:42:27,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:27,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:27,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:27,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675424546] [2023-11-19 07:42:27,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:27,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:27,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:27,646 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:27,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:42:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:28,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-19 07:42:28,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:29,995 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 3083 proven. 219 refuted. 0 times theorem prover too weak. 1022 trivial. 0 not checked. [2023-11-19 07:42:29,995 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:31,287 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 126 proven. 12 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-19 07:42:31,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:31,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541968321] [2023-11-19 07:42:31,288 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:31,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675424546] [2023-11-19 07:42:31,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675424546] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:31,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:31,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 6] total 22 [2023-11-19 07:42:31,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209583569] [2023-11-19 07:42:31,289 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:31,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:42:31,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:31,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:42:31,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:42:31,293 INFO L87 Difference]: Start difference. First operand 309 states and 483 transitions. Second operand has 22 states, 22 states have (on average 6.909090909090909) internal successors, (152), 21 states have internal predecessors, (152), 7 states have call successors, (75), 6 states have call predecessors, (75), 11 states have return successors, (76), 7 states have call predecessors, (76), 7 states have call successors, (76) [2023-11-19 07:42:34,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:34,484 INFO L93 Difference]: Finished difference Result 658 states and 982 transitions. [2023-11-19 07:42:34,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-19 07:42:34,486 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 6.909090909090909) internal successors, (152), 21 states have internal predecessors, (152), 7 states have call successors, (75), 6 states have call predecessors, (75), 11 states have return successors, (76), 7 states have call predecessors, (76), 7 states have call successors, (76) Word has length 311 [2023-11-19 07:42:34,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:34,490 INFO L225 Difference]: With dead ends: 658 [2023-11-19 07:42:34,491 INFO L226 Difference]: Without dead ends: 352 [2023-11-19 07:42:34,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 981 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=787, Invalid=2635, Unknown=0, NotChecked=0, Total=3422 [2023-11-19 07:42:34,496 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 431 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 1845 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 2071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 1845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:34,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 1564 Invalid, 2071 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 1845 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 07:42:34,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2023-11-19 07:42:34,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 300. [2023-11-19 07:42:34,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 188 states have (on average 1.25) internal successors, (235), 188 states have internal predecessors, (235), 94 states have call successors, (94), 17 states have call predecessors, (94), 17 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-19 07:42:34,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 423 transitions. [2023-11-19 07:42:34,620 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 423 transitions. Word has length 311 [2023-11-19 07:42:34,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:34,621 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 423 transitions. [2023-11-19 07:42:34,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.909090909090909) internal successors, (152), 21 states have internal predecessors, (152), 7 states have call successors, (75), 6 states have call predecessors, (75), 11 states have return successors, (76), 7 states have call predecessors, (76), 7 states have call successors, (76) [2023-11-19 07:42:34,622 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 423 transitions. [2023-11-19 07:42:34,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-11-19 07:42:34,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:34,629 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:42:34,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:34,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:34,852 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:34,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:34,852 INFO L85 PathProgramCache]: Analyzing trace with hash 241909349, now seen corresponding path program 1 times [2023-11-19 07:42:34,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:34,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444713517] [2023-11-19 07:42:34,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:34,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:34,926 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:34,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1826411762] [2023-11-19 07:42:34,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:34,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:34,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:34,928 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:34,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:42:35,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:35,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-19 07:42:35,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:37,927 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2453 proven. 405 refuted. 0 times theorem prover too weak. 1466 trivial. 0 not checked. [2023-11-19 07:42:37,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:38,869 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 66 proven. 207 refuted. 0 times theorem prover too weak. 4051 trivial. 0 not checked. [2023-11-19 07:42:38,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:38,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444713517] [2023-11-19 07:42:38,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:38,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826411762] [2023-11-19 07:42:38,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826411762] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:38,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:38,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 10] total 24 [2023-11-19 07:42:38,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254598638] [2023-11-19 07:42:38,871 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:38,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 07:42:38,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:38,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 07:42:38,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=406, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:42:38,877 INFO L87 Difference]: Start difference. First operand 300 states and 423 transitions. Second operand has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 6 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 6 states have call predecessors, (92), 6 states have call successors, (92) [2023-11-19 07:42:40,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:40,768 INFO L93 Difference]: Finished difference Result 557 states and 766 transitions. [2023-11-19 07:42:40,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-19 07:42:40,769 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 6 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 6 states have call predecessors, (92), 6 states have call successors, (92) Word has length 312 [2023-11-19 07:42:40,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:40,772 INFO L225 Difference]: With dead ends: 557 [2023-11-19 07:42:40,773 INFO L226 Difference]: Without dead ends: 380 [2023-11-19 07:42:40,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 599 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 528 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=538, Invalid=1354, Unknown=0, NotChecked=0, Total=1892 [2023-11-19 07:42:40,775 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 652 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 1367 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:40,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1153 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1367 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:42:40,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2023-11-19 07:42:40,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 328. [2023-11-19 07:42:40,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 209 states have (on average 1.2105263157894737) internal successors, (253), 209 states have internal predecessors, (253), 94 states have call successors, (94), 24 states have call predecessors, (94), 24 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-19 07:42:40,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 441 transitions. [2023-11-19 07:42:40,849 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 441 transitions. Word has length 312 [2023-11-19 07:42:40,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:40,849 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 441 transitions. [2023-11-19 07:42:40,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 7.041666666666667) internal successors, (169), 24 states have internal predecessors, (169), 6 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 6 states have call predecessors, (92), 6 states have call successors, (92) [2023-11-19 07:42:40,850 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 441 transitions. [2023-11-19 07:42:40,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-19 07:42:40,852 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:40,853 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:42:40,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:41,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:41,068 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:41,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:41,068 INFO L85 PathProgramCache]: Analyzing trace with hash -179678478, now seen corresponding path program 1 times [2023-11-19 07:42:41,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:41,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915289999] [2023-11-19 07:42:41,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:41,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:41,128 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:41,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [836740256] [2023-11-19 07:42:41,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:41,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:41,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:41,130 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:41,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:42:41,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:41,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 07:42:41,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:42,956 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2083 proven. 168 refuted. 0 times theorem prover too weak. 2073 trivial. 0 not checked. [2023-11-19 07:42:42,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:43,894 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 102 proven. 171 refuted. 0 times theorem prover too weak. 4051 trivial. 0 not checked. [2023-11-19 07:42:43,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:43,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915289999] [2023-11-19 07:42:43,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:43,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836740256] [2023-11-19 07:42:43,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836740256] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:43,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:43,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-11-19 07:42:43,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627392049] [2023-11-19 07:42:43,896 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:43,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:42:43,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:43,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:42:43,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=267, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:42:43,899 INFO L87 Difference]: Start difference. First operand 328 states and 441 transitions. Second operand has 20 states, 19 states have (on average 8.210526315789474) internal successors, (156), 18 states have internal predecessors, (156), 6 states have call successors, (94), 4 states have call predecessors, (94), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) [2023-11-19 07:42:51,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:51,119 INFO L93 Difference]: Finished difference Result 2131 states and 2930 transitions. [2023-11-19 07:42:51,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-11-19 07:42:51,121 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 8.210526315789474) internal successors, (156), 18 states have internal predecessors, (156), 6 states have call successors, (94), 4 states have call predecessors, (94), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) Word has length 313 [2023-11-19 07:42:51,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:51,149 INFO L225 Difference]: With dead ends: 2131 [2023-11-19 07:42:51,149 INFO L226 Difference]: Without dead ends: 1938 [2023-11-19 07:42:51,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 696 GetRequests, 620 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2397 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1704, Invalid=4302, Unknown=0, NotChecked=0, Total=6006 [2023-11-19 07:42:51,156 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 2064 mSDsluCounter, 2514 mSDsCounter, 0 mSdLazyCounter, 2724 mSolverCounterSat, 1137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 2834 SdHoareTripleChecker+Invalid, 3861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1137 IncrementalHoareTripleChecker+Valid, 2724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:51,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 2834 Invalid, 3861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1137 Valid, 2724 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-19 07:42:51,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1938 states. [2023-11-19 07:42:51,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1938 to 868. [2023-11-19 07:42:51,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 628 states have (on average 1.320063694267516) internal successors, (829), 628 states have internal predecessors, (829), 188 states have call successors, (188), 51 states have call predecessors, (188), 51 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-19 07:42:51,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1205 transitions. [2023-11-19 07:42:51,414 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1205 transitions. Word has length 313 [2023-11-19 07:42:51,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:51,415 INFO L495 AbstractCegarLoop]: Abstraction has 868 states and 1205 transitions. [2023-11-19 07:42:51,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 8.210526315789474) internal successors, (156), 18 states have internal predecessors, (156), 6 states have call successors, (94), 4 states have call predecessors, (94), 7 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) [2023-11-19 07:42:51,416 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1205 transitions. [2023-11-19 07:42:51,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-19 07:42:51,419 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:51,419 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:42:51,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:51,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:51,633 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:51,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:51,633 INFO L85 PathProgramCache]: Analyzing trace with hash -241718092, now seen corresponding path program 1 times [2023-11-19 07:42:51,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:51,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71233684] [2023-11-19 07:42:51,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:51,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:51,689 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:51,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1353909742] [2023-11-19 07:42:51,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:51,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:51,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:51,691 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:51,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94ad7da-b4b9-48fc-af45-8810ef915592/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:42:52,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:52,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-19 07:42:52,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:55,127 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2222 proven. 240 refuted. 0 times theorem prover too weak. 1862 trivial. 0 not checked. [2023-11-19 07:42:55,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:56,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:56,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71233684] [2023-11-19 07:42:56,406 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:56,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353909742] [2023-11-19 07:42:56,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353909742] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:56,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:42:56,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-11-19 07:42:56,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817148951] [2023-11-19 07:42:56,408 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:56,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 07:42:56,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:56,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 07:42:56,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=495, Unknown=0, NotChecked=0, Total=600 [2023-11-19 07:42:56,410 INFO L87 Difference]: Start difference. First operand 868 states and 1205 transitions. Second operand has 18 states, 18 states have (on average 5.333333333333333) internal successors, (96), 16 states have internal predecessors, (96), 4 states have call successors, (47), 4 states have call predecessors, (47), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47)