./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC --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 102266cd9873aec631509424dd889c2e48b781667738cfaa50930481a41b1570 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:32:44,198 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:32:44,290 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:32:44,300 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:32:44,300 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:32:44,346 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:32:44,347 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:32:44,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:32:44,347 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:32:44,348 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:32:44,348 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:32:44,348 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:32:44,348 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:32:44,348 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:32:44,348 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:32:44,349 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:32:44,349 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:32:44,349 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:32:44,351 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:32:44,351 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:32:44,351 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:32:44,351 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:32:44,352 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:32:44,352 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:32:44,352 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:32:44,352 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:32:44,352 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:32:44,353 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:32:44,353 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:32:44,353 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:32:44,353 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:32:44,353 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:32:44,353 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:32:44,353 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:32:44,354 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:32:44,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:32:44,355 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:32:44,355 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:32:44,355 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:32:44,355 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:32:44,355 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC 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 -> 102266cd9873aec631509424dd889c2e48b781667738cfaa50930481a41b1570 [2024-11-24 01:32:44,708 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:32:44,719 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:32:44,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:32:44,724 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:32:44,724 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:32:44,726 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c [2024-11-24 01:32:47,638 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/data/7bf17b75f/1ec18c4a92a441a78f627cf72f76ef1f/FLAGda83c87f7 [2024-11-24 01:32:48,094 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:32:48,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c [2024-11-24 01:32:48,113 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/data/7bf17b75f/1ec18c4a92a441a78f627cf72f76ef1f/FLAGda83c87f7 [2024-11-24 01:32:48,128 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/data/7bf17b75f/1ec18c4a92a441a78f627cf72f76ef1f [2024-11-24 01:32:48,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:32:48,132 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:32:48,133 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:32:48,133 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:32:48,138 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:32:48,139 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:32:48" (1/1) ... [2024-11-24 01:32:48,140 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@768dfd9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:48, skipping insertion in model container [2024-11-24 01:32:48,140 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:32:48" (1/1) ... [2024-11-24 01:32:48,194 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:32:48,784 WARN L250 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_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c[61687,61700] [2024-11-24 01:32:48,793 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:32:48,811 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:32:48,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-24 01:32:48,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [66] [2024-11-24 01:32:48,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [432] [2024-11-24 01:32:48,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [481] [2024-11-24 01:32:48,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [588] [2024-11-24 01:32:48,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [855] [2024-11-24 01:32:48,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1930] [2024-11-24 01:32:48,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2204] [2024-11-24 01:32:48,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2236] [2024-11-24 01:32:48,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2637] [2024-11-24 01:32:48,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2850] [2024-11-24 01:32:48,982 WARN L250 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_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c[61687,61700] [2024-11-24 01:32:48,982 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:32:49,014 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:32:49,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49 WrapperNode [2024-11-24 01:32:49,015 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:32:49,016 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:32:49,016 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:32:49,016 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:32:49,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,042 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,086 INFO L138 Inliner]: procedures = 124, calls = 178, calls flagged for inlining = 52, calls inlined = 44, statements flattened = 824 [2024-11-24 01:32:49,087 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:32:49,087 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:32:49,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:32:49,087 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:32:49,097 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,102 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,139 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-24 01:32:49,140 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,170 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,172 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,187 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,191 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,196 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,209 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:32:49,213 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:32:49,214 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:32:49,214 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:32:49,215 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (1/1) ... [2024-11-24 01:32:49,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:32:49,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:32:49,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:32:49,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:32:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-24 01:32:49,275 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-24 01:32:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-24 01:32:49,275 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-24 01:32:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-24 01:32:49,275 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-24 01:32:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-24 01:32:49,275 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-24 01:32:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-24 01:32:49,275 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-24 01:32:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-24 01:32:49,275 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-24 01:32:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-24 01:32:49,276 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-24 01:32:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-24 01:32:49,276 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-24 01:32:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:32:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-24 01:32:49,276 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-24 01:32:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-24 01:32:49,276 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-24 01:32:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-24 01:32:49,277 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-24 01:32:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-24 01:32:49,278 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-24 01:32:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-24 01:32:49,278 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-24 01:32:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-24 01:32:49,278 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-24 01:32:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-24 01:32:49,280 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-24 01:32:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-24 01:32:49,280 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-24 01:32:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:32:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:32:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:32:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:32:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-24 01:32:49,281 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-24 01:32:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:32:49,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:32:49,536 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:32:49,540 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:32:50,617 INFO L? ?]: Removed 368 outVars from TransFormulas that were not future-live. [2024-11-24 01:32:50,621 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:32:50,649 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:32:50,653 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:32:50,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:32:50 BoogieIcfgContainer [2024-11-24 01:32:50,653 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:32:50,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:32:50,656 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:32:50,660 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:32:50,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:32:48" (1/3) ... [2024-11-24 01:32:50,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bf2073c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:32:50, skipping insertion in model container [2024-11-24 01:32:50,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:32:49" (2/3) ... [2024-11-24 01:32:50,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bf2073c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:32:50, skipping insertion in model container [2024-11-24 01:32:50,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:32:50" (3/3) ... [2024-11-24 01:32:50,662 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product13.cil.c [2024-11-24 01:32:50,675 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:32:50,677 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product13.cil.c that has 18 procedures, 277 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:32:50,770 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:32:50,786 INFO L333 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, 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;@6c1beb49, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:32:50,786 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:32:50,792 INFO L276 IsEmpty]: Start isEmpty. Operand has 277 states, 220 states have (on average 1.55) internal successors, (341), 222 states have internal predecessors, (341), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-24 01:32:50,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-24 01:32:50,814 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:50,815 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:50,815 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:50,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:50,822 INFO L85 PathProgramCache]: Analyzing trace with hash 6940026, now seen corresponding path program 1 times [2024-11-24 01:32:50,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:50,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488900760] [2024-11-24 01:32:50,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:50,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:51,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:51,756 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 01:32:51,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:51,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488900760] [2024-11-24 01:32:51,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488900760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:32:51,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28728576] [2024-11-24 01:32:51,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:51,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:51,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:32:51,760 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:32:51,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:32:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:52,188 INFO L256 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:32:52,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:32:52,232 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 01:32:52,232 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:32:52,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28728576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:52,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:32:52,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-24 01:32:52,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405595198] [2024-11-24 01:32:52,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:52,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:32:52,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:52,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:32:52,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:32:52,273 INFO L87 Difference]: Start difference. First operand has 277 states, 220 states have (on average 1.55) internal successors, (341), 222 states have internal predecessors, (341), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:32:52,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:52,318 INFO L93 Difference]: Finished difference Result 406 states and 597 transitions. [2024-11-24 01:32:52,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:32:52,320 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 105 [2024-11-24 01:32:52,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:52,331 INFO L225 Difference]: With dead ends: 406 [2024-11-24 01:32:52,331 INFO L226 Difference]: Without dead ends: 270 [2024-11-24 01:32:52,335 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:32:52,338 INFO L435 NwaCegarLoop]: 413 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, 413 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 [2024-11-24 01:32:52,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:32:52,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2024-11-24 01:32:52,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 270. [2024-11-24 01:32:52,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 214 states have (on average 1.5420560747663552) internal successors, (330), 215 states have internal predecessors, (330), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-24 01:32:52,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 405 transitions. [2024-11-24 01:32:52,400 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 405 transitions. Word has length 105 [2024-11-24 01:32:52,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:52,401 INFO L471 AbstractCegarLoop]: Abstraction has 270 states and 405 transitions. [2024-11-24 01:32:52,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:32:52,402 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 405 transitions. [2024-11-24 01:32:52,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-24 01:32:52,407 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:52,407 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:52,418 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:32:52,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:32:52,611 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:52,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:52,612 INFO L85 PathProgramCache]: Analyzing trace with hash 1216587968, now seen corresponding path program 1 times [2024-11-24 01:32:52,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:52,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157777681] [2024-11-24 01:32:52,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:52,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:52,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:53,050 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 01:32:53,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:53,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157777681] [2024-11-24 01:32:53,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157777681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:32:53,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519763021] [2024-11-24 01:32:53,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:53,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:53,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:32:53,055 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:32:53,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:32:53,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:53,462 INFO L256 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 01:32:53,467 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:32:53,495 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 01:32:53,496 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:32:53,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519763021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:53,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:32:53,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 01:32:53,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826436043] [2024-11-24 01:32:53,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:53,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:32:53,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:53,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:32:53,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:32:53,498 INFO L87 Difference]: Start difference. First operand 270 states and 405 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:32:53,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:53,552 INFO L93 Difference]: Finished difference Result 395 states and 577 transitions. [2024-11-24 01:32:53,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:32:53,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 105 [2024-11-24 01:32:53,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:53,556 INFO L225 Difference]: With dead ends: 395 [2024-11-24 01:32:53,556 INFO L226 Difference]: Without dead ends: 272 [2024-11-24 01:32:53,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:32:53,558 INFO L435 NwaCegarLoop]: 403 mSDtfsCounter, 1 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:53,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 804 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:32:53,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2024-11-24 01:32:53,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 271. [2024-11-24 01:32:53,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 215 states have (on average 1.5395348837209302) internal successors, (331), 216 states have internal predecessors, (331), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-24 01:32:53,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 406 transitions. [2024-11-24 01:32:53,587 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 406 transitions. Word has length 105 [2024-11-24 01:32:53,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:53,587 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 406 transitions. [2024-11-24 01:32:53,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:32:53,588 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 406 transitions. [2024-11-24 01:32:53,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-24 01:32:53,595 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:53,595 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:53,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:32:53,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:53,796 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:53,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:53,797 INFO L85 PathProgramCache]: Analyzing trace with hash 177996949, now seen corresponding path program 1 times [2024-11-24 01:32:53,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:53,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642642765] [2024-11-24 01:32:53,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:53,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:53,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:54,088 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:32:54,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:54,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642642765] [2024-11-24 01:32:54,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642642765] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:32:54,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786394579] [2024-11-24 01:32:54,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:54,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:54,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:32:54,091 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:32:54,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:32:54,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:54,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 990 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:32:54,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:32:54,519 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-24 01:32:54,523 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:32:54,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786394579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:54,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:32:54,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 01:32:54,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388765458] [2024-11-24 01:32:54,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:54,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:32:54,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:54,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:32:54,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:32:54,525 INFO L87 Difference]: Start difference. First operand 271 states and 406 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:32:54,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:54,586 INFO L93 Difference]: Finished difference Result 567 states and 863 transitions. [2024-11-24 01:32:54,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:32:54,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2024-11-24 01:32:54,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:54,590 INFO L225 Difference]: With dead ends: 567 [2024-11-24 01:32:54,594 INFO L226 Difference]: Without dead ends: 322 [2024-11-24 01:32:54,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:32:54,600 INFO L435 NwaCegarLoop]: 417 mSDtfsCounter, 99 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:54,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 775 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:32:54,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2024-11-24 01:32:54,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 314. [2024-11-24 01:32:54,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 247 states have (on average 1.5546558704453441) internal successors, (384), 248 states have internal predecessors, (384), 49 states have call successors, (49), 17 states have call predecessors, (49), 17 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-24 01:32:54,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 481 transitions. [2024-11-24 01:32:54,631 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 481 transitions. Word has length 110 [2024-11-24 01:32:54,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:54,632 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 481 transitions. [2024-11-24 01:32:54,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:32:54,632 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 481 transitions. [2024-11-24 01:32:54,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-24 01:32:54,636 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:54,636 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:54,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:32:54,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:54,837 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:54,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:54,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1964813935, now seen corresponding path program 1 times [2024-11-24 01:32:54,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:54,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168696538] [2024-11-24 01:32:54,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:54,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:54,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:55,145 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:32:55,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:55,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168696538] [2024-11-24 01:32:55,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168696538] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:32:55,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470453802] [2024-11-24 01:32:55,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:55,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:55,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:32:55,149 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:32:55,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:32:55,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:55,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:32:55,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:32:55,560 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 01:32:55,560 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:32:55,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470453802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:55,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:32:55,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 01:32:55,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19647211] [2024-11-24 01:32:55,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:55,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:32:55,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:55,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:32:55,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:32:55,564 INFO L87 Difference]: Start difference. First operand 314 states and 481 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:32:55,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:55,664 INFO L93 Difference]: Finished difference Result 619 states and 952 transitions. [2024-11-24 01:32:55,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:32:55,666 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2024-11-24 01:32:55,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:55,671 INFO L225 Difference]: With dead ends: 619 [2024-11-24 01:32:55,671 INFO L226 Difference]: Without dead ends: 316 [2024-11-24 01:32:55,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:32:55,674 INFO L435 NwaCegarLoop]: 397 mSDtfsCounter, 2 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:55,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1577 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:32:55,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-11-24 01:32:55,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2024-11-24 01:32:55,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 248 states have (on average 1.5524193548387097) internal successors, (385), 250 states have internal predecessors, (385), 49 states have call successors, (49), 17 states have call predecessors, (49), 18 states have return successors, (50), 48 states have call predecessors, (50), 48 states have call successors, (50) [2024-11-24 01:32:55,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 484 transitions. [2024-11-24 01:32:55,711 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 484 transitions. Word has length 111 [2024-11-24 01:32:55,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:55,712 INFO L471 AbstractCegarLoop]: Abstraction has 316 states and 484 transitions. [2024-11-24 01:32:55,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:32:55,712 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 484 transitions. [2024-11-24 01:32:55,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-24 01:32:55,714 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:55,714 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:55,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 01:32:55,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:55,915 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:55,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:55,915 INFO L85 PathProgramCache]: Analyzing trace with hash -99519779, now seen corresponding path program 1 times [2024-11-24 01:32:55,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:55,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199097484] [2024-11-24 01:32:55,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:55,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:55,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:56,173 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 01:32:56,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:56,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199097484] [2024-11-24 01:32:56,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199097484] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:32:56,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223874912] [2024-11-24 01:32:56,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:56,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:56,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:32:56,176 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:32:56,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:32:56,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:56,514 INFO L256 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:32:56,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:32:56,579 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 01:32:56,579 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:32:56,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223874912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:56,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:32:56,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-24 01:32:56,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705018779] [2024-11-24 01:32:56,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:56,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:32:56,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:56,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:32:56,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:32:56,586 INFO L87 Difference]: Start difference. First operand 316 states and 484 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:32:56,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:56,691 INFO L93 Difference]: Finished difference Result 621 states and 957 transitions. [2024-11-24 01:32:56,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:32:56,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2024-11-24 01:32:56,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:56,695 INFO L225 Difference]: With dead ends: 621 [2024-11-24 01:32:56,695 INFO L226 Difference]: Without dead ends: 318 [2024-11-24 01:32:56,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 01:32:56,701 INFO L435 NwaCegarLoop]: 395 mSDtfsCounter, 2 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:56,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1563 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:32:56,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-24 01:32:56,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2024-11-24 01:32:56,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 249 states have (on average 1.5502008032128514) internal successors, (386), 252 states have internal predecessors, (386), 49 states have call successors, (49), 17 states have call predecessors, (49), 19 states have return successors, (55), 48 states have call predecessors, (55), 48 states have call successors, (55) [2024-11-24 01:32:56,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 490 transitions. [2024-11-24 01:32:56,732 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 490 transitions. Word has length 112 [2024-11-24 01:32:56,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:56,732 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 490 transitions. [2024-11-24 01:32:56,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:32:56,732 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 490 transitions. [2024-11-24 01:32:56,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-24 01:32:56,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:56,736 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:56,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:32:56,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:56,937 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:56,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:56,938 INFO L85 PathProgramCache]: Analyzing trace with hash 64553564, now seen corresponding path program 1 times [2024-11-24 01:32:56,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:56,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091604925] [2024-11-24 01:32:56,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:56,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:56,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:57,136 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:32:57,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:57,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091604925] [2024-11-24 01:32:57,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091604925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:57,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:32:57,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:32:57,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261538902] [2024-11-24 01:32:57,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:57,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:32:57,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:57,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:32:57,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:32:57,141 INFO L87 Difference]: Start difference. First operand 318 states and 490 transitions. Second operand has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:32:57,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:57,235 INFO L93 Difference]: Finished difference Result 613 states and 948 transitions. [2024-11-24 01:32:57,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:32:57,236 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2024-11-24 01:32:57,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:57,238 INFO L225 Difference]: With dead ends: 613 [2024-11-24 01:32:57,238 INFO L226 Difference]: Without dead ends: 318 [2024-11-24 01:32:57,242 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:32:57,244 INFO L435 NwaCegarLoop]: 398 mSDtfsCounter, 2 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:57,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1581 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:32:57,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-24 01:32:57,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2024-11-24 01:32:57,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 249 states have (on average 1.5502008032128514) internal successors, (386), 252 states have internal predecessors, (386), 49 states have call successors, (49), 17 states have call predecessors, (49), 19 states have return successors, (54), 48 states have call predecessors, (54), 48 states have call successors, (54) [2024-11-24 01:32:57,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 489 transitions. [2024-11-24 01:32:57,275 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 489 transitions. Word has length 113 [2024-11-24 01:32:57,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:57,275 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 489 transitions. [2024-11-24 01:32:57,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.75) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-24 01:32:57,275 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 489 transitions. [2024-11-24 01:32:57,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-24 01:32:57,279 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:57,279 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:57,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:32:57,280 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:57,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:57,280 INFO L85 PathProgramCache]: Analyzing trace with hash 211627590, now seen corresponding path program 2 times [2024-11-24 01:32:57,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:57,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103856457] [2024-11-24 01:32:57,280 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:32:57,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:57,321 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:32:57,321 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:32:57,409 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:32:57,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:57,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103856457] [2024-11-24 01:32:57,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103856457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:57,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:32:57,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:32:57,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895661659] [2024-11-24 01:32:57,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:57,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:32:57,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:57,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:32:57,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:32:57,411 INFO L87 Difference]: Start difference. First operand 318 states and 489 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:32:57,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:57,452 INFO L93 Difference]: Finished difference Result 431 states and 645 transitions. [2024-11-24 01:32:57,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:32:57,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2024-11-24 01:32:57,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:57,456 INFO L225 Difference]: With dead ends: 431 [2024-11-24 01:32:57,456 INFO L226 Difference]: Without dead ends: 318 [2024-11-24 01:32:57,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:32:57,461 INFO L435 NwaCegarLoop]: 402 mSDtfsCounter, 0 mSDsluCounter, 1199 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1601 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:57,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1601 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:32:57,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-24 01:32:57,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2024-11-24 01:32:57,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 249 states have (on average 1.5461847389558232) internal successors, (385), 252 states have internal predecessors, (385), 49 states have call successors, (49), 17 states have call predecessors, (49), 19 states have return successors, (54), 48 states have call predecessors, (54), 48 states have call successors, (54) [2024-11-24 01:32:57,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 488 transitions. [2024-11-24 01:32:57,485 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 488 transitions. Word has length 114 [2024-11-24 01:32:57,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:57,485 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 488 transitions. [2024-11-24 01:32:57,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:32:57,485 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 488 transitions. [2024-11-24 01:32:57,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-24 01:32:57,488 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:57,488 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:57,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:32:57,489 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:57,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:57,489 INFO L85 PathProgramCache]: Analyzing trace with hash 196795825, now seen corresponding path program 1 times [2024-11-24 01:32:57,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:57,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512092477] [2024-11-24 01:32:57,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:57,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:57,681 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 01:32:57,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:57,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512092477] [2024-11-24 01:32:57,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512092477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:57,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:32:57,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:32:57,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409943663] [2024-11-24 01:32:57,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:57,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:32:57,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:57,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:32:57,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:32:57,683 INFO L87 Difference]: Start difference. First operand 318 states and 488 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 01:32:57,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:57,744 INFO L93 Difference]: Finished difference Result 615 states and 949 transitions. [2024-11-24 01:32:57,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:32:57,745 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-24 01:32:57,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:57,750 INFO L225 Difference]: With dead ends: 615 [2024-11-24 01:32:57,750 INFO L226 Difference]: Without dead ends: 320 [2024-11-24 01:32:57,751 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:32:57,751 INFO L435 NwaCegarLoop]: 398 mSDtfsCounter, 1 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:57,752 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1580 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:32:57,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-24 01:32:57,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2024-11-24 01:32:57,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 250 states have (on average 1.544) internal successors, (386), 254 states have internal predecessors, (386), 49 states have call successors, (49), 17 states have call predecessors, (49), 20 states have return successors, (56), 48 states have call predecessors, (56), 48 states have call successors, (56) [2024-11-24 01:32:57,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 491 transitions. [2024-11-24 01:32:57,785 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 491 transitions. Word has length 121 [2024-11-24 01:32:57,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:57,785 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 491 transitions. [2024-11-24 01:32:57,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 01:32:57,786 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 491 transitions. [2024-11-24 01:32:57,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-24 01:32:57,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:57,791 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:57,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:32:57,791 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:57,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:57,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1909968054, now seen corresponding path program 1 times [2024-11-24 01:32:57,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:57,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580833682] [2024-11-24 01:32:57,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:57,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:57,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:58,010 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 01:32:58,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:58,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580833682] [2024-11-24 01:32:58,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580833682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:58,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:32:58,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:32:58,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723544115] [2024-11-24 01:32:58,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:58,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:32:58,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:58,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:32:58,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:32:58,013 INFO L87 Difference]: Start difference. First operand 320 states and 491 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-24 01:32:58,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:58,188 INFO L93 Difference]: Finished difference Result 617 states and 948 transitions. [2024-11-24 01:32:58,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:32:58,189 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 122 [2024-11-24 01:32:58,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:58,191 INFO L225 Difference]: With dead ends: 617 [2024-11-24 01:32:58,192 INFO L226 Difference]: Without dead ends: 322 [2024-11-24 01:32:58,193 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:32:58,193 INFO L435 NwaCegarLoop]: 388 mSDtfsCounter, 7 mSDsluCounter, 2299 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2687 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:58,193 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2687 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:32:58,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2024-11-24 01:32:58,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 322. [2024-11-24 01:32:58,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 252 states have (on average 1.5396825396825398) internal successors, (388), 255 states have internal predecessors, (388), 49 states have call successors, (49), 18 states have call predecessors, (49), 20 states have return successors, (55), 48 states have call predecessors, (55), 48 states have call successors, (55) [2024-11-24 01:32:58,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 492 transitions. [2024-11-24 01:32:58,212 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 492 transitions. Word has length 122 [2024-11-24 01:32:58,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:58,212 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 492 transitions. [2024-11-24 01:32:58,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-24 01:32:58,213 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 492 transitions. [2024-11-24 01:32:58,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-24 01:32:58,215 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:58,215 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:58,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:32:58,215 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:58,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:58,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1349952049, now seen corresponding path program 2 times [2024-11-24 01:32:58,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:58,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358363219] [2024-11-24 01:32:58,216 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:32:58,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:58,255 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:32:58,255 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:32:58,427 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-24 01:32:58,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:58,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358363219] [2024-11-24 01:32:58,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358363219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:58,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:32:58,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:32:58,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639290632] [2024-11-24 01:32:58,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:58,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:32:58,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:58,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:32:58,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:32:58,429 INFO L87 Difference]: Start difference. First operand 322 states and 492 transitions. Second operand has 7 states, 6 states have (on average 13.833333333333334) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-24 01:32:58,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:58,527 INFO L93 Difference]: Finished difference Result 617 states and 952 transitions. [2024-11-24 01:32:58,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:32:58,528 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.833333333333334) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 123 [2024-11-24 01:32:58,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:58,531 INFO L225 Difference]: With dead ends: 617 [2024-11-24 01:32:58,531 INFO L226 Difference]: Without dead ends: 324 [2024-11-24 01:32:58,533 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:32:58,533 INFO L435 NwaCegarLoop]: 396 mSDtfsCounter, 2 mSDsluCounter, 1561 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1957 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:58,533 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1957 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:32:58,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-24 01:32:58,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2024-11-24 01:32:58,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 253 states have (on average 1.5375494071146245) internal successors, (389), 257 states have internal predecessors, (389), 49 states have call successors, (49), 18 states have call predecessors, (49), 21 states have return successors, (60), 48 states have call predecessors, (60), 48 states have call successors, (60) [2024-11-24 01:32:58,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 498 transitions. [2024-11-24 01:32:58,557 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 498 transitions. Word has length 123 [2024-11-24 01:32:58,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:58,557 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 498 transitions. [2024-11-24 01:32:58,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.833333333333334) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-24 01:32:58,557 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 498 transitions. [2024-11-24 01:32:58,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-24 01:32:58,560 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:58,560 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:58,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:32:58,560 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:58,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:58,561 INFO L85 PathProgramCache]: Analyzing trace with hash 2110450993, now seen corresponding path program 1 times [2024-11-24 01:32:58,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:58,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932497009] [2024-11-24 01:32:58,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:58,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:58,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:58,709 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:32:58,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:58,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932497009] [2024-11-24 01:32:58,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932497009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:32:58,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895541095] [2024-11-24 01:32:58,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:58,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:58,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:32:58,715 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:32:58,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:32:59,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:59,091 INFO L256 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:32:59,094 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:32:59,126 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:32:59,126 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:32:59,256 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:32:59,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895541095] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:32:59,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:32:59,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 01:32:59,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595402121] [2024-11-24 01:32:59,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:32:59,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:32:59,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:59,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:32:59,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:32:59,259 INFO L87 Difference]: Start difference. First operand 324 states and 498 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 01:32:59,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:59,471 INFO L93 Difference]: Finished difference Result 768 states and 1229 transitions. [2024-11-24 01:32:59,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:32:59,472 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 124 [2024-11-24 01:32:59,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:59,477 INFO L225 Difference]: With dead ends: 768 [2024-11-24 01:32:59,477 INFO L226 Difference]: Without dead ends: 645 [2024-11-24 01:32:59,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:32:59,482 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 383 mSDsluCounter, 1412 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 1840 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:59,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [428 Valid, 1840 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:32:59,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2024-11-24 01:32:59,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 621. [2024-11-24 01:32:59,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 486 states have (on average 1.6069958847736625) internal successors, (781), 490 states have internal predecessors, (781), 113 states have call successors, (113), 18 states have call predecessors, (113), 21 states have return successors, (134), 112 states have call predecessors, (134), 112 states have call successors, (134) [2024-11-24 01:32:59,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 1028 transitions. [2024-11-24 01:32:59,528 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 1028 transitions. Word has length 124 [2024-11-24 01:32:59,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:59,529 INFO L471 AbstractCegarLoop]: Abstraction has 621 states and 1028 transitions. [2024-11-24 01:32:59,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 01:32:59,529 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1028 transitions. [2024-11-24 01:32:59,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-24 01:32:59,534 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:59,534 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:59,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 01:32:59,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ef61e9a-0e12-431a-ac5c-584bb5ed5bba/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:32:59,735 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:59,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:59,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1789783102, now seen corresponding path program 1 times [2024-11-24 01:32:59,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:59,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36555908] [2024-11-24 01:32:59,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:59,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:32:59,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:32:59,835 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:32:59,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:32:59,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36555908] [2024-11-24 01:32:59,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36555908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:32:59,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:32:59,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:32:59,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261372268] [2024-11-24 01:32:59,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:32:59,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:32:59,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:32:59,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:32:59,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:32:59,837 INFO L87 Difference]: Start difference. First operand 621 states and 1028 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:32:59,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:32:59,889 INFO L93 Difference]: Finished difference Result 1475 states and 2481 transitions. [2024-11-24 01:32:59,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:32:59,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-24 01:32:59,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:32:59,896 INFO L225 Difference]: With dead ends: 1475 [2024-11-24 01:32:59,896 INFO L226 Difference]: Without dead ends: 922 [2024-11-24 01:32:59,899 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:32:59,900 INFO L435 NwaCegarLoop]: 419 mSDtfsCounter, 97 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:32:59,900 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 820 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:32:59,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-24 01:32:59,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 914. [2024-11-24 01:32:59,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 914 states, 715 states have (on average 1.620979020979021) internal successors, (1159), 719 states have internal predecessors, (1159), 177 states have call successors, (177), 18 states have call predecessors, (177), 21 states have return successors, (208), 176 states have call predecessors, (208), 176 states have call successors, (208) [2024-11-24 01:32:59,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1544 transitions. [2024-11-24 01:32:59,957 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1544 transitions. Word has length 131 [2024-11-24 01:32:59,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:32:59,957 INFO L471 AbstractCegarLoop]: Abstraction has 914 states and 1544 transitions. [2024-11-24 01:32:59,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:32:59,958 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1544 transitions. [2024-11-24 01:32:59,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-24 01:32:59,965 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:32:59,965 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:32:59,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:32:59,965 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:32:59,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:32:59,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1836654631, now seen corresponding path program 1 times [2024-11-24 01:32:59,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:32:59,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678734508] [2024-11-24 01:32:59,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:32:59,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:00,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:00,049 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:00,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:00,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678734508] [2024-11-24 01:33:00,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678734508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:00,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:00,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:00,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074020833] [2024-11-24 01:33:00,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:00,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:00,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:00,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:00,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:00,051 INFO L87 Difference]: Start difference. First operand 914 states and 1544 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:00,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:00,122 INFO L93 Difference]: Finished difference Result 2173 states and 3693 transitions. [2024-11-24 01:33:00,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:00,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-24 01:33:00,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:00,133 INFO L225 Difference]: With dead ends: 2173 [2024-11-24 01:33:00,133 INFO L226 Difference]: Without dead ends: 1378 [2024-11-24 01:33:00,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:00,138 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 95 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:00,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 802 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:00,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1378 states. [2024-11-24 01:33:00,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1378 to 1370. [2024-11-24 01:33:00,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1370 states, 1076 states have (on average 1.6301115241635689) internal successors, (1754), 1080 states have internal predecessors, (1754), 272 states have call successors, (272), 18 states have call predecessors, (272), 21 states have return successors, (303), 271 states have call predecessors, (303), 271 states have call successors, (303) [2024-11-24 01:33:00,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1370 states to 1370 states and 2329 transitions. [2024-11-24 01:33:00,273 INFO L78 Accepts]: Start accepts. Automaton has 1370 states and 2329 transitions. Word has length 132 [2024-11-24 01:33:00,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:00,274 INFO L471 AbstractCegarLoop]: Abstraction has 1370 states and 2329 transitions. [2024-11-24 01:33:00,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:00,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1370 states and 2329 transitions. [2024-11-24 01:33:00,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-24 01:33:00,284 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:00,284 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:00,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:33:00,285 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:00,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:00,285 INFO L85 PathProgramCache]: Analyzing trace with hash 567306368, now seen corresponding path program 1 times [2024-11-24 01:33:00,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:00,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238013073] [2024-11-24 01:33:00,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:00,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:00,366 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:00,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:00,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238013073] [2024-11-24 01:33:00,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238013073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:00,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:00,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:00,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335611057] [2024-11-24 01:33:00,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:00,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:00,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:00,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:00,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:00,368 INFO L87 Difference]: Start difference. First operand 1370 states and 2329 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:00,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:00,463 INFO L93 Difference]: Finished difference Result 3192 states and 5472 transitions. [2024-11-24 01:33:00,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:00,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-24 01:33:00,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:00,476 INFO L225 Difference]: With dead ends: 3192 [2024-11-24 01:33:00,476 INFO L226 Difference]: Without dead ends: 2062 [2024-11-24 01:33:00,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:00,482 INFO L435 NwaCegarLoop]: 403 mSDtfsCounter, 93 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:00,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 797 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:00,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2024-11-24 01:33:00,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 2054. [2024-11-24 01:33:00,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2054 states, 1637 states have (on average 1.6377519853390348) internal successors, (2681), 1641 states have internal predecessors, (2681), 395 states have call successors, (395), 18 states have call predecessors, (395), 21 states have return successors, (442), 394 states have call predecessors, (442), 394 states have call successors, (442) [2024-11-24 01:33:00,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2054 states to 2054 states and 3518 transitions. [2024-11-24 01:33:00,626 INFO L78 Accepts]: Start accepts. Automaton has 2054 states and 3518 transitions. Word has length 133 [2024-11-24 01:33:00,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:00,627 INFO L471 AbstractCegarLoop]: Abstraction has 2054 states and 3518 transitions. [2024-11-24 01:33:00,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:00,627 INFO L276 IsEmpty]: Start isEmpty. Operand 2054 states and 3518 transitions. [2024-11-24 01:33:00,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-24 01:33:00,641 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:00,642 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:00,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:33:00,643 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:00,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:00,644 INFO L85 PathProgramCache]: Analyzing trace with hash -836344840, now seen corresponding path program 1 times [2024-11-24 01:33:00,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:00,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634648358] [2024-11-24 01:33:00,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:00,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:00,728 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:00,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:00,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634648358] [2024-11-24 01:33:00,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634648358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:00,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:00,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:00,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984806742] [2024-11-24 01:33:00,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:00,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:00,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:00,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:00,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:00,729 INFO L87 Difference]: Start difference. First operand 2054 states and 3518 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:00,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:00,878 INFO L93 Difference]: Finished difference Result 4765 states and 8223 transitions. [2024-11-24 01:33:00,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:00,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-24 01:33:00,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:00,899 INFO L225 Difference]: With dead ends: 4765 [2024-11-24 01:33:00,899 INFO L226 Difference]: Without dead ends: 3148 [2024-11-24 01:33:00,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:00,907 INFO L435 NwaCegarLoop]: 403 mSDtfsCounter, 91 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:00,911 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 797 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:00,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3148 states. [2024-11-24 01:33:01,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3148 to 3140. [2024-11-24 01:33:01,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3140 states, 2544 states have (on average 1.642688679245283) internal successors, (4179), 2548 states have internal predecessors, (4179), 574 states have call successors, (574), 18 states have call predecessors, (574), 21 states have return successors, (647), 573 states have call predecessors, (647), 573 states have call successors, (647) [2024-11-24 01:33:01,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3140 states to 3140 states and 5400 transitions. [2024-11-24 01:33:01,216 INFO L78 Accepts]: Start accepts. Automaton has 3140 states and 5400 transitions. Word has length 134 [2024-11-24 01:33:01,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:01,217 INFO L471 AbstractCegarLoop]: Abstraction has 3140 states and 5400 transitions. [2024-11-24 01:33:01,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:01,217 INFO L276 IsEmpty]: Start isEmpty. Operand 3140 states and 5400 transitions. [2024-11-24 01:33:01,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-24 01:33:01,239 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:01,240 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:01,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:33:01,240 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:01,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:01,240 INFO L85 PathProgramCache]: Analyzing trace with hash -344817692, now seen corresponding path program 1 times [2024-11-24 01:33:01,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:01,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474197640] [2024-11-24 01:33:01,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:01,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:01,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:01,346 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:01,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:01,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474197640] [2024-11-24 01:33:01,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474197640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:01,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:01,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:01,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302664984] [2024-11-24 01:33:01,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:01,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:01,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:01,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:01,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:01,350 INFO L87 Difference]: Start difference. First operand 3140 states and 5400 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:01,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:01,653 INFO L93 Difference]: Finished difference Result 7606 states and 13145 transitions. [2024-11-24 01:33:01,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:01,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-24 01:33:01,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:01,690 INFO L225 Difference]: With dead ends: 7606 [2024-11-24 01:33:01,690 INFO L226 Difference]: Without dead ends: 5124 [2024-11-24 01:33:01,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:01,702 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 89 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:01,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 813 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:01,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5124 states. [2024-11-24 01:33:02,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5124 to 5116. [2024-11-24 01:33:02,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5116 states, 4144 states have (on average 1.635135135135135) internal successors, (6776), 4148 states have internal predecessors, (6776), 950 states have call successors, (950), 18 states have call predecessors, (950), 21 states have return successors, (1067), 949 states have call predecessors, (1067), 949 states have call successors, (1067) [2024-11-24 01:33:02,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5116 states to 5116 states and 8793 transitions. [2024-11-24 01:33:02,118 INFO L78 Accepts]: Start accepts. Automaton has 5116 states and 8793 transitions. Word has length 135 [2024-11-24 01:33:02,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:02,119 INFO L471 AbstractCegarLoop]: Abstraction has 5116 states and 8793 transitions. [2024-11-24 01:33:02,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:02,119 INFO L276 IsEmpty]: Start isEmpty. Operand 5116 states and 8793 transitions. [2024-11-24 01:33:02,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-24 01:33:02,149 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:02,149 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:02,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:33:02,150 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:02,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:02,150 INFO L85 PathProgramCache]: Analyzing trace with hash 794729620, now seen corresponding path program 1 times [2024-11-24 01:33:02,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:02,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803976871] [2024-11-24 01:33:02,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:02,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:02,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:02,264 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:02,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:02,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803976871] [2024-11-24 01:33:02,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803976871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:02,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:02,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:02,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280308516] [2024-11-24 01:33:02,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:02,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:02,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:02,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:02,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:02,267 INFO L87 Difference]: Start difference. First operand 5116 states and 8793 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:02,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:02,637 INFO L93 Difference]: Finished difference Result 12615 states and 21810 transitions. [2024-11-24 01:33:02,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:02,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-24 01:33:02,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:02,692 INFO L225 Difference]: With dead ends: 12615 [2024-11-24 01:33:02,692 INFO L226 Difference]: Without dead ends: 8518 [2024-11-24 01:33:02,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:02,710 INFO L435 NwaCegarLoop]: 407 mSDtfsCounter, 87 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:02,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 804 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:02,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8518 states. [2024-11-24 01:33:03,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8518 to 8510. [2024-11-24 01:33:03,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8510 states, 6932 states have (on average 1.6324293133294865) internal successors, (11316), 6936 states have internal predecessors, (11316), 1556 states have call successors, (1556), 18 states have call predecessors, (1556), 21 states have return successors, (1751), 1555 states have call predecessors, (1751), 1555 states have call successors, (1751) [2024-11-24 01:33:03,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8510 states to 8510 states and 14623 transitions. [2024-11-24 01:33:03,372 INFO L78 Accepts]: Start accepts. Automaton has 8510 states and 14623 transitions. Word has length 136 [2024-11-24 01:33:03,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:03,372 INFO L471 AbstractCegarLoop]: Abstraction has 8510 states and 14623 transitions. [2024-11-24 01:33:03,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:03,372 INFO L276 IsEmpty]: Start isEmpty. Operand 8510 states and 14623 transitions. [2024-11-24 01:33:03,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-24 01:33:03,414 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:03,414 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:03,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 01:33:03,414 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:03,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:03,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1784317634, now seen corresponding path program 1 times [2024-11-24 01:33:03,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:03,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696001251] [2024-11-24 01:33:03,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:03,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:03,488 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:03,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:03,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696001251] [2024-11-24 01:33:03,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696001251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:03,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:03,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:03,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282145171] [2024-11-24 01:33:03,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:03,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:03,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:03,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:03,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:03,490 INFO L87 Difference]: Start difference. First operand 8510 states and 14623 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:04,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:04,013 INFO L93 Difference]: Finished difference Result 22036 states and 37997 transitions. [2024-11-24 01:33:04,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:04,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-24 01:33:04,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:04,089 INFO L225 Difference]: With dead ends: 22036 [2024-11-24 01:33:04,090 INFO L226 Difference]: Without dead ends: 14945 [2024-11-24 01:33:04,118 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:04,119 INFO L435 NwaCegarLoop]: 410 mSDtfsCounter, 85 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:04,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 810 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:04,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14945 states. [2024-11-24 01:33:05,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14945 to 14937. [2024-11-24 01:33:05,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14937 states, 12156 states have (on average 1.6219151036525172) internal successors, (19716), 12160 states have internal predecessors, (19716), 2759 states have call successors, (2759), 18 states have call predecessors, (2759), 21 states have return successors, (3098), 2758 states have call predecessors, (3098), 2758 states have call successors, (3098) [2024-11-24 01:33:05,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14937 states to 14937 states and 25573 transitions. [2024-11-24 01:33:05,236 INFO L78 Accepts]: Start accepts. Automaton has 14937 states and 25573 transitions. Word has length 137 [2024-11-24 01:33:05,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:05,237 INFO L471 AbstractCegarLoop]: Abstraction has 14937 states and 25573 transitions. [2024-11-24 01:33:05,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:05,238 INFO L276 IsEmpty]: Start isEmpty. Operand 14937 states and 25573 transitions. [2024-11-24 01:33:05,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-24 01:33:05,301 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:05,302 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:05,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:33:05,302 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:05,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:05,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1674983149, now seen corresponding path program 1 times [2024-11-24 01:33:05,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:05,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964635647] [2024-11-24 01:33:05,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:05,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:05,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:05,412 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:05,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:05,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964635647] [2024-11-24 01:33:05,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964635647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:05,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:05,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:05,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125325308] [2024-11-24 01:33:05,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:05,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:05,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:05,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:05,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:05,415 INFO L87 Difference]: Start difference. First operand 14937 states and 25573 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:06,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:06,457 INFO L93 Difference]: Finished difference Result 39552 states and 68000 transitions. [2024-11-24 01:33:06,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:06,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-24 01:33:06,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:06,591 INFO L225 Difference]: With dead ends: 39552 [2024-11-24 01:33:06,591 INFO L226 Difference]: Without dead ends: 26612 [2024-11-24 01:33:06,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:06,641 INFO L435 NwaCegarLoop]: 403 mSDtfsCounter, 83 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:06,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 800 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:06,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26612 states. [2024-11-24 01:33:07,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26612 to 26604. [2024-11-24 01:33:08,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26604 states, 21784 states have (on average 1.6168288652221814) internal successors, (35221), 21788 states have internal predecessors, (35221), 4798 states have call successors, (4798), 18 states have call predecessors, (4798), 21 states have return successors, (5411), 4797 states have call predecessors, (5411), 4797 states have call successors, (5411) [2024-11-24 01:33:08,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26604 states to 26604 states and 45430 transitions. [2024-11-24 01:33:08,143 INFO L78 Accepts]: Start accepts. Automaton has 26604 states and 45430 transitions. Word has length 138 [2024-11-24 01:33:08,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:08,143 INFO L471 AbstractCegarLoop]: Abstraction has 26604 states and 45430 transitions. [2024-11-24 01:33:08,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:08,143 INFO L276 IsEmpty]: Start isEmpty. Operand 26604 states and 45430 transitions. [2024-11-24 01:33:08,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-24 01:33:08,207 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:08,207 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:08,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 01:33:08,208 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:08,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:08,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1020665536, now seen corresponding path program 1 times [2024-11-24 01:33:08,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:08,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286975321] [2024-11-24 01:33:08,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:08,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:08,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:08,286 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:08,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:08,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286975321] [2024-11-24 01:33:08,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286975321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:08,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:08,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:08,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625926056] [2024-11-24 01:33:08,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:08,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:08,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:08,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:08,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:08,289 INFO L87 Difference]: Start difference. First operand 26604 states and 45430 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:10,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:10,069 INFO L93 Difference]: Finished difference Result 72504 states and 124232 transitions. [2024-11-24 01:33:10,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:10,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-24 01:33:10,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:10,317 INFO L225 Difference]: With dead ends: 72504 [2024-11-24 01:33:10,317 INFO L226 Difference]: Without dead ends: 48592 [2024-11-24 01:33:10,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:10,406 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 81 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:10,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 805 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:10,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48592 states. [2024-11-24 01:33:12,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48592 to 48584. [2024-11-24 01:33:13,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48584 states, 40049 states have (on average 1.6103523184099477) internal successors, (64493), 40053 states have internal predecessors, (64493), 8513 states have call successors, (8513), 18 states have call predecessors, (8513), 21 states have return successors, (9658), 8512 states have call predecessors, (9658), 8512 states have call successors, (9658) [2024-11-24 01:33:13,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48584 states to 48584 states and 82664 transitions. [2024-11-24 01:33:13,482 INFO L78 Accepts]: Start accepts. Automaton has 48584 states and 82664 transitions. Word has length 139 [2024-11-24 01:33:13,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:13,482 INFO L471 AbstractCegarLoop]: Abstraction has 48584 states and 82664 transitions. [2024-11-24 01:33:13,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:13,483 INFO L276 IsEmpty]: Start isEmpty. Operand 48584 states and 82664 transitions. [2024-11-24 01:33:13,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-24 01:33:13,556 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:13,556 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:13,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 01:33:13,557 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:13,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:13,557 INFO L85 PathProgramCache]: Analyzing trace with hash 514368595, now seen corresponding path program 1 times [2024-11-24 01:33:13,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:13,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66213423] [2024-11-24 01:33:13,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:13,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:13,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:13,635 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:13,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:13,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66213423] [2024-11-24 01:33:13,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66213423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:13,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:13,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:33:13,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116804748] [2024-11-24 01:33:13,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:13,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:33:13,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:13,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:33:13,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:13,638 INFO L87 Difference]: Start difference. First operand 48584 states and 82664 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:16,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:16,416 INFO L93 Difference]: Finished difference Result 90471 states and 154275 transitions. [2024-11-24 01:33:16,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:33:16,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 140 [2024-11-24 01:33:16,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:16,877 INFO L225 Difference]: With dead ends: 90471 [2024-11-24 01:33:16,877 INFO L226 Difference]: Without dead ends: 90348 [2024-11-24 01:33:16,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:33:16,914 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 76 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:16,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 806 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:33:16,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90348 states. [2024-11-24 01:33:20,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90348 to 90340. [2024-11-24 01:33:20,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90340 states, 75006 states have (on average 1.6024184731888116) internal successors, (120191), 75010 states have internal predecessors, (120191), 15312 states have call successors, (15312), 18 states have call predecessors, (15312), 21 states have return successors, (17503), 15311 states have call predecessors, (17503), 15311 states have call successors, (17503) [2024-11-24 01:33:21,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90340 states to 90340 states and 153006 transitions. [2024-11-24 01:33:21,560 INFO L78 Accepts]: Start accepts. Automaton has 90340 states and 153006 transitions. Word has length 140 [2024-11-24 01:33:21,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:21,561 INFO L471 AbstractCegarLoop]: Abstraction has 90340 states and 153006 transitions. [2024-11-24 01:33:21,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:21,561 INFO L276 IsEmpty]: Start isEmpty. Operand 90340 states and 153006 transitions. [2024-11-24 01:33:21,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-24 01:33:21,640 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:21,641 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:21,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 01:33:21,641 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:21,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:21,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1341067967, now seen corresponding path program 1 times [2024-11-24 01:33:21,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:21,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314757155] [2024-11-24 01:33:21,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:21,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:21,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:21,856 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:21,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:21,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314757155] [2024-11-24 01:33:21,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314757155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:21,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:21,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:33:21,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546526597] [2024-11-24 01:33:21,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:21,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:33:21,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:21,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:33:21,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:33:21,859 INFO L87 Difference]: Start difference. First operand 90340 states and 153006 transitions. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:24,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:24,212 INFO L93 Difference]: Finished difference Result 90572 states and 153323 transitions. [2024-11-24 01:33:24,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:33:24,217 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-24 01:33:24,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:24,564 INFO L225 Difference]: With dead ends: 90572 [2024-11-24 01:33:24,564 INFO L226 Difference]: Without dead ends: 90459 [2024-11-24 01:33:24,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:33:24,599 INFO L435 NwaCegarLoop]: 410 mSDtfsCounter, 336 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:24,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 1708 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:33:24,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90459 states. [2024-11-24 01:33:27,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90459 to 90455. [2024-11-24 01:33:27,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90455 states, 75099 states have (on average 1.6022184050386823) internal successors, (120325), 75103 states have internal predecessors, (120325), 15323 states have call successors, (15323), 27 states have call predecessors, (15323), 32 states have return successors, (17516), 15324 states have call predecessors, (17516), 15321 states have call successors, (17516) [2024-11-24 01:33:28,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90455 states to 90455 states and 153164 transitions. [2024-11-24 01:33:28,094 INFO L78 Accepts]: Start accepts. Automaton has 90455 states and 153164 transitions. Word has length 141 [2024-11-24 01:33:28,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:33:28,094 INFO L471 AbstractCegarLoop]: Abstraction has 90455 states and 153164 transitions. [2024-11-24 01:33:28,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:33:28,095 INFO L276 IsEmpty]: Start isEmpty. Operand 90455 states and 153164 transitions. [2024-11-24 01:33:28,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-24 01:33:28,168 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:33:28,168 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:33:28,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-24 01:33:28,169 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:33:28,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:33:28,169 INFO L85 PathProgramCache]: Analyzing trace with hash -107878243, now seen corresponding path program 1 times [2024-11-24 01:33:28,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:33:28,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420356476] [2024-11-24 01:33:28,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:33:28,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:33:28,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:33:28,997 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-24 01:33:28,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:33:28,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420356476] [2024-11-24 01:33:28,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420356476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:33:28,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:33:28,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-24 01:33:28,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291280337] [2024-11-24 01:33:28,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:33:28,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:33:28,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:33:28,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:33:28,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:33:28,999 INFO L87 Difference]: Start difference. First operand 90455 states and 153164 transitions. Second operand has 13 states, 11 states have (on average 9.0) internal successors, (99), 12 states have internal predecessors, (99), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 6 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-24 01:33:31,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:33:31,274 INFO L93 Difference]: Finished difference Result 90760 states and 153585 transitions. [2024-11-24 01:33:31,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 01:33:31,274 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 9.0) internal successors, (99), 12 states have internal predecessors, (99), 8 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 6 states have call predecessors, (14), 7 states have call successors, (14) Word has length 142 [2024-11-24 01:33:31,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:33:31,618 INFO L225 Difference]: With dead ends: 90760 [2024-11-24 01:33:31,618 INFO L226 Difference]: Without dead ends: 90512 [2024-11-24 01:33:31,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:33:31,641 INFO L435 NwaCegarLoop]: 392 mSDtfsCounter, 121 mSDsluCounter, 4296 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 4688 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:33:31,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 4688 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:33:31,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90512 states. [2024-11-24 01:33:34,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90512 to 90508. [2024-11-24 01:33:34,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90508 states, 75140 states have (on average 1.602089433058291) internal successors, (120381), 75146 states have internal predecessors, (120381), 15334 states have call successors, (15334), 28 states have call predecessors, (15334), 33 states have return successors, (17527), 15333 states have call predecessors, (17527), 15332 states have call successors, (17527)